{"entities":{"Q3204344":{"pageid":3215052,"ns":120,"title":"Item:Q3204344","lastrevid":49450060,"modified":"2026-01-07T04:32:20Z","type":"item","id":"Q3204344","labels":{"en":{"language":"en","value":"Worst-case greedy matchings in the unitd-cube"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4181156"}},"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":"Q3204344$5F9C2305-B83C-4613-8B71-85857B21FFFF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b72580c51d58bc16712f634257d05062f2da4d04","datavalue":{"value":{"text":"Worst-case greedy matchings in the unitd-cube","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3204344$CC85528B-A7F2-49D0-9212-1C02B3346EDF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d0bf62e6b2840eb704e4fe2dc4a635570681fc57","datavalue":{"value":"0716.90096","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3204344$4B4D6909-CA17-4162-AB74-ADF6744EB3D9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"39061f166c1322bb73a88755f084b43e8de6d023","datavalue":{"value":{"entity-type":"item","numeric-id":750174,"id":"Q750174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3204344$0EB6BE71-2A74-4803-B40D-111B35C13BC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"78e9f7badb2d3e5d06a7bd59d576de6739bcee7e","datavalue":{"value":{"entity-type":"item","numeric-id":341604,"id":"Q341604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3204344$A9C074EB-F3B3-44A1-9B89-1BE3727702EE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bf7366d439122f1d1988e67edb10a716f4695ab6","datavalue":{"value":{"entity-type":"item","numeric-id":2719842,"id":"Q2719842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3204344$F1B20BF3-E8C7-4C30-87D7-DEFDECD363B8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3204344$7940A926-B786-451B-A17A-E0392A783658","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3204344$946F7024-5D88-4993-B3A9-73B5824168BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3204344$0BB110A5-4BB0-4FD4-927D-04660EA0DA35","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dc602154ea6e696f97cf9750656196e2698519f9","datavalue":{"value":"4181156","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3204344$7B49AB72-1E2B-4074-94A6-E4016F4FA3C9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b345b85977212581a8cfec7dd83dc50258e5c9da","datavalue":{"value":"worst-case behavior of greedy matchings","type":"string"},"datatype":"string"},"type":"statement","id":"Q3204344$A7FA0085-B56E-46F9-B35F-10D72AB7A372","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3b2ac464142eb50e0f6199cc540dcd37eefceeac","datavalue":{"value":"asymptotic growth rate of the weight","type":"string"},"datatype":"string"},"type":"statement","id":"Q3204344$2CAB376B-FD03-4F09-B2CF-20322D3B24C0","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":"Q3204344$451E5177-4DF2-4075-8611-FC59C11A5D6C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"747465cabaaf198d1dd018bbff20af172d72c1b9","datavalue":{"value":"https://doi.org/10.1002/net.3230200607","type":"string"},"datatype":"url"},"type":"statement","id":"Q3204344$0EF54D4A-FD9C-485D-9FA0-99654256AF45","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"47f548adf301d8ef4cde4a6206838b002f575d49","datavalue":{"value":"W2045021063","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3204344$C7D30490-3B15-4A03-B810-E9D27026F7C8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c39738cea79e11456d6583aec1786d79af209b23","datavalue":{"value":{"entity-type":"item","numeric-id":5341586,"id":"Q5341586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3204344$8D21165A-3C65-4731-B29E-AEB9F58D707E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2099f4cc0319bfd4935e61a7dd5931ecfc7bd7af","datavalue":{"value":{"entity-type":"item","numeric-id":4091992,"id":"Q4091992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3204344$EE27D137-8106-41A4-B5FE-6DF4A70A1EE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08736496fad7f1ee1630e83b4f57fe1861c09098","datavalue":{"value":{"entity-type":"item","numeric-id":3048571,"id":"Q3048571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3204344$D83142FE-7D6B-4C29-A9E1-9441CC434307","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"96a16c17e78a89d7c45a8ea61ec7ad0f54ca44f3","datavalue":{"value":"10.1002/NET.3230200607","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3204344$42B26377-307E-4C40-9E56-0BB10FF95282","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e07f4c50da02a3d142f478c1f4282e81d986068","datavalue":{"value":{"entity-type":"item","numeric-id":4731220,"id":"Q4731220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"119f96c3a81b6dd5b2d46b7e7cd79484d0d1025c","datavalue":{"value":{"amount":"+0.8210858702659607","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":"Q3204344$D22D6C25-4771-4490-AC41-84E62317138D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9cd91d5b4d785d4ba26ce4344f24d389047cc48f","datavalue":{"value":{"entity-type":"item","numeric-id":3474883,"id":"Q3474883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4df63f6c5e3d1fd1f1af11cf67815121dd54dad2","datavalue":{"value":{"amount":"+0.8035990595817566","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":"Q3204344$F9FD5CA5-B855-4AE6-A06F-76EDBAFC57CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"444cc5df2fbb4ba4fe5782cc1301fc156106a0c6","datavalue":{"value":{"entity-type":"item","numeric-id":3782810,"id":"Q3782810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc7b6c8cd5d3f2ec6f89d9fa32a59004debaf8b1","datavalue":{"value":{"amount":"+0.7921807169914246","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":"Q3204344$A7355E08-7FD9-48CB-AEDA-0747EF687AAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2dc2f8a5391b689ff9fedcbaca6bd5901e20b7a","datavalue":{"value":{"entity-type":"item","numeric-id":1080871,"id":"Q1080871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0631aa1fb35d22e2f89dcc38e25601564bd61b2","datavalue":{"value":{"amount":"+0.7867739200592041","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":"Q3204344$614DB808-5E9B-4416-948D-66D1589DC33A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"faccb3aa87f3b17c137cd2c1730934ab9e7234ba","datavalue":{"value":{"entity-type":"item","numeric-id":4534217,"id":"Q4534217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f75d1cfa3c182c0c5e3a57620176eae58df54954","datavalue":{"value":{"amount":"+0.7752084136009216","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":"Q3204344$D9A5838E-54CE-4BA2-8DB8-3C33E747A078","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3204344","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3204344"}}}}}