{"entities":{"Q4614788":{"pageid":6644371,"ns":120,"title":"Item:Q4614788","lastrevid":82102376,"modified":"2026-05-06T20:06:26Z","type":"item","id":"Q4614788","labels":{"en":{"language":"en","value":"Bipacking a bipartite graph with girth at least 12"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7009254"}},"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":"Q4614788$A532C9BE-4A7B-432F-A10A-945D119549BE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0450308b8e7a3a2a85073af581ab30113f707cf8","datavalue":{"value":"1404.05172","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4614788$D8EA03CC-2FFB-4D3F-B0BD-5A2B7506A7DA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c220a1796ae1e803e8a1b45370c9d8e557349ef4","datavalue":{"value":{"entity-type":"item","numeric-id":185081,"id":"Q185081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4614788$9BD6776F-AF09-4BA9-888E-4F5DF70D20C5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6cff588b238fe649ad35be9c49b1edf5332cb4aa","datavalue":{"value":{"time":"+2019-01-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4614788$22D6A35A-B593-4AA5-BB48-3E9BC73BB193","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4614788$257E73E1-A40B-4AEA-93DF-7632CCF4C45E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"21eaff5be35f690a84ec3361843a4c9ae4de2793","datavalue":{"value":"7009254","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4614788$6073D72D-31AC-43F4-925D-276917655BFA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"093ef3cbea03ec661dc66ae3009ad13581b7249b","datavalue":{"value":"packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q4614788$12C639E0-26FA-4C3C-9FCD-8BD52EA9DD59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e86d9b4ad5a06064fd9c9bcbc50f8026b1c776dc","datavalue":{"value":"embedding","type":"string"},"datatype":"string"},"type":"statement","id":"Q4614788$EEE18873-E46B-4146-BAAD-545D875F1A4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c604708f4cfbcc539cd2aaff062327edc1662b5","datavalue":{"value":"placement","type":"string"},"datatype":"string"},"type":"statement","id":"Q4614788$34AE67CE-3CE9-41DE-AD40-6048AE08F49E","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":"Q4614788$3C08FBF9-DF98-4059-B4E9-682595C7A0F6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5899e3e12a743d53573a910fcbfa636f0f6c8e3","datavalue":{"value":{"entity-type":"item","numeric-id":3852212,"id":"Q3852212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4614788$D33D96A3-6163-4DAF-AD73-E02B780822B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d4fb96b715f0f6c464543749505ff797d60643c","datavalue":{"value":{"entity-type":"item","numeric-id":4871134,"id":"Q4871134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4614788$F0B127C9-EE8E-4A18-A41D-1C58A54B05FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0cdc2190c073e4e1b0d7c087038857d2a507588","datavalue":{"value":{"entity-type":"item","numeric-id":3936756,"id":"Q3936756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4614788$6753C31A-C4C9-4161-94FB-F5C41EBD62B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb7cde66592f3b35761e0ffd17daacc26a3a72f6","datavalue":{"value":{"entity-type":"item","numeric-id":1309454,"id":"Q1309454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4614788$91476829-13D5-4D2C-B3D2-05C2D36CFE75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f9a6324936408277b4e776222ce32bc00ad14cf","datavalue":{"value":{"entity-type":"item","numeric-id":1883254,"id":"Q1883254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4614788$2F94B16D-DB46-4989-A724-8D44F1640A64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a98f28dab02584c7cdf666df2b7419d9a232ca2","datavalue":{"value":{"entity-type":"item","numeric-id":4458968,"id":"Q4458968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4614788$2A8ABA90-5FFE-4DF9-B0FE-302867D4A1C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80f6f901e700e93005316d02e924bd6e3b970b1f","datavalue":{"value":{"entity-type":"item","numeric-id":4894624,"id":"Q4894624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4614788$77512398-D098-4B46-A1FD-60BE5A2C8FF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"037f9ed4f4ab6298714de0ea87d80e50b9ed2f01","datavalue":{"value":{"entity-type":"item","numeric-id":4362090,"id":"Q4362090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4614788$04CB4486-AD2C-45F3-921A-675DD6BE6E88","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12213dd71436163ca34321ccf29cce5f6314987e","datavalue":{"value":{"entity-type":"item","numeric-id":4362090,"id":"Q4362090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68eeaf256c20137b218008347404c4e6304806c6","datavalue":{"value":{"amount":"+0.8091044425964355","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":"Q4614788$31F1CE3D-3B93-4F22-BF9F-001BA31F4DC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"161dfb306172aa973c0d197ed22ffc3257a0f988","datavalue":{"value":{"entity-type":"item","numeric-id":1356720,"id":"Q1356720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72d40843308feecb2af7c1936c55139a31efacce","datavalue":{"value":{"amount":"+0.8071319460868835","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":"Q4614788$25AFAD2D-0B06-4086-9F05-BD5D2C4876D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf888a08d197dcd6a93b68239b2a17b442cc9a31","datavalue":{"value":{"entity-type":"item","numeric-id":3478438,"id":"Q3478438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f7f5d29a026d75dfb522c8fe3644e652ecb1602","datavalue":{"value":{"amount":"+0.8067817091941833","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":"Q4614788$B87AFEFF-88AD-46C4-8960-33CEBC161BAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e86971139ccfc28f6e4f51ee8fc749acb50d9b20","datavalue":{"value":{"entity-type":"item","numeric-id":1403918,"id":"Q1403918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2df5c73b2f3bd2456570980e0c47f94ba4e8dddd","datavalue":{"value":{"amount":"+0.783480703830719","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":"Q4614788$A5DA0831-B777-42E6-9D7A-6B270D64CB00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ab306ba47f69cc8dac25bf98075ce45e0c01bec","datavalue":{"value":{"entity-type":"item","numeric-id":4962588,"id":"Q4962588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0c0aeeb6fb3c14ed62d25e1e3f0cfda6ab27c91","datavalue":{"value":{"amount":"+0.7827844619750977","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":"Q4614788$B9F3B15C-6A0B-4481-9571-05C5C0B155C2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Bipacking a bipartite graph with girth at least 12","badges":[]}}}}}