{"entities":{"Q4507374":{"pageid":6536967,"ns":120,"title":"Item:Q4507374","lastrevid":82018625,"modified":"2026-05-06T19:54:21Z","type":"item","id":"Q4507374","labels":{"en":{"language":"en","value":"A Fast General Methodology for Information-Theoretically Optimal Encodings of Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1519276"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4507374$557BC750-3ED2-4885-8259-61B672256C31","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a4972a7b2874a550645ddb6e6889afd405553327","datavalue":{"value":{"text":"A Fast General Methodology for Information-Theoretically Optimal Encodings of Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4507374$BD3E14BA-909D-4AB6-82FD-8AB67B51E751","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b55baa2cfe104dc1ad74c6aa538a26171c0bc1a7","datavalue":{"value":"0965.05090","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4507374$C344B4DD-10BF-40CE-B73A-67082E97C7D2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f1ddec75d4aaffa05228c2be85bf110d2cce0112","datavalue":{"value":"10.1137/S0097539799359117","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4507374$CE4CEC85-8524-404A-B1C9-8599C96F4513","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f5e3e4a8492e84e11f7f67bea925623ed4dc895c","datavalue":{"value":{"entity-type":"item","numeric-id":237645,"id":"Q237645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4507374$CE26F7A2-EB1C-4DC3-99AB-77BD83517964","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a45171a1fded3ad6fe9ca77db7ca1c9dfd6ed505","datavalue":{"value":{"entity-type":"item","numeric-id":833712,"id":"Q833712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4507374$748005D4-99E3-4451-A019-F44CC69780C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ade5c9e6e0b5334e991ba62948cddf754d0a7b0c","datavalue":{"value":{"entity-type":"item","numeric-id":321024,"id":"Q321024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4507374$6A96DC71-E547-4685-94C5-5C0B30AC848E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4507374$FCA319BA-330C-492C-AA89-59594DAC0FA4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9d142b1df5744501b8c2c66aa20cc87664cc9f4f","datavalue":{"value":{"time":"+2000-10-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4507374$D0737BFD-DACA-4A94-BC39-9C8A54D5A7E6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4507374$1688FFB8-6EA8-45DE-9D38-07A99AA21B76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4507374$24F90372-D247-4603-89B9-81562FC3344C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5333d0205ccf54f8482367bfadbaa8f4afc5f8fb","datavalue":{"value":"05C78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4507374$7003C21C-E168-40C1-82D9-4CCA3242EFA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4507374$1A033D78-BB0B-4B24-B515-1FBCDF051D51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4507374$FE394D86-BE9C-4F7A-80AE-192DA6259047","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e1f144a9ab7064f6f8c78503075f6cd455ea06f6","datavalue":{"value":"94A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4507374$AC3834E3-A9EA-4C5C-B434-C383784ABC10","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b8214038b0e8a950a970bd3fdb044ff388316e12","datavalue":{"value":"1519276","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4507374$BB988E60-AC48-4366-BCE7-63B289621BC3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"99de46d71759c0d7b682d826cd549f3d1ed09133","datavalue":{"value":"data compression","type":"string"},"datatype":"string"},"type":"statement","id":"Q4507374$7E752AF4-DB5C-46DB-AC45-53AE5D1D426C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"45e99fd96808806801afba0b9e77b14027164032","datavalue":{"value":"graph encoding","type":"string"},"datatype":"string"},"type":"statement","id":"Q4507374$DC8E83CA-B887-465F-B73D-96ADE4C869BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4507374$BD8097A7-0AC6-4977-A233-5AD5E30EA151","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ce108f8b66061d4845e2ad516f6997522eb37f43","datavalue":{"value":"triconnected graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4507374$5A3529CE-6B5A-4134-8540-3973FDDB4840","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8615d54b6115382420a14bfab8e0ae2f73514f3c","datavalue":{"value":"biconnected graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4507374$EB50CAA0-1400-4C49-8BD5-BC7F56CCE6B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88244eaf771352cc184de31279f1fe59185b88de","datavalue":{"value":"triangulations","type":"string"},"datatype":"string"},"type":"statement","id":"Q4507374$A4D19AF8-3F88-4415-8C9A-19B1DA665E0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56a995c57fc9aed669c4d56f6fa0202579544a4d","datavalue":{"value":"cycle separators","type":"string"},"datatype":"string"},"type":"statement","id":"Q4507374$0DED0ED0-DBD1-4652-952F-DF7F9849CF45","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4507374$2579EA1E-3858-4DB0-9186-9B3A37FF1BF0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42da7c30afe7fea3b2cc56040a75eee9aece05d5","datavalue":{"value":{"entity-type":"item","numeric-id":800734,"id":"Q800734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2722a2c4a217187c4ba2b33e52fbbfa346462ee4","datavalue":{"value":{"amount":"+0.8388392925262451","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4507374$5E8B9C6A-239B-4048-AE14-FF041F519E17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cbf2d742f70ff7a6290cbe6289f5e283ed43fd66","datavalue":{"value":{"entity-type":"item","numeric-id":1805444,"id":"Q1805444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c3512bd2bae334883ee88282e499265f82b1561c","datavalue":{"value":{"amount":"+0.8333547115325928","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4507374$41A06EFA-F6F6-44B5-AD30-3FA3A597C75B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"236c5f2a6f2e80d52ce5086f072ac63c306ecc9f","datavalue":{"value":{"entity-type":"item","numeric-id":4900004,"id":"Q4900004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1104756f51faab08643c175a6f4d17f727134590","datavalue":{"value":{"amount":"+0.8329047560691833","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4507374$AF478A0F-B30A-4FF3-982A-6190C0682DEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"753c8a4e88ef24856a4eb3c6c319b97c3c52ff18","datavalue":{"value":{"entity-type":"item","numeric-id":975433,"id":"Q975433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"798eef4376b564d2b95946b9595d4d45e1f51ed4","datavalue":{"value":{"amount":"+0.8201631307601929","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4507374$D17469B8-DE9E-4311-8030-0146A1388A3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00141ee64e5b46a5a8005dd2419a0ad814034ef3","datavalue":{"value":{"entity-type":"item","numeric-id":4699160,"id":"Q4699160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a123d021aea94ecd2a36210b68f5a1707d3ca8de","datavalue":{"value":{"amount":"+0.8105844855308533","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4507374$13497FA0-78BE-4DE8-88BF-95A981627639","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A Fast General Methodology for Information-Theoretically Optimal Encodings of Graphs","badges":[]}}}}}