{"entities":{"Q1928532":{"pageid":1939274,"ns":120,"title":"Item:Q1928532","lastrevid":51624620,"modified":"2026-01-19T03:17:58Z","type":"item","id":"Q1928532","labels":{"en":{"language":"en","value":"Random restricted matching and lower bounds for combinatorial optimization"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6121575"}},"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":"Q1928532$53321249-DAB8-4395-9949-5AA6D3B87B89","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1081362fe49aaace96db60f3ae1ea9212d54d98b","datavalue":{"value":{"text":"Random restricted matching and lower bounds for combinatorial optimization","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1928532$1ED8CF6E-4ED3-4396-BC81-A116089F57B1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ebfc508e014eab092f08708ce04f892c04d38b18","datavalue":{"value":"1282.90156","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1928532$28AB394C-7DED-4B4C-AEBC-CCFA1C668C80","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"edc3d03bb92bbc01a7a770699eb02d98a7be7f26","datavalue":{"value":{"entity-type":"item","numeric-id":247402,"id":"Q247402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1928532$BD8F7372-B191-43F0-85DF-F209C5EE3E02","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1928532$703F4658-5306-41D5-B164-DE2ECD60CAFE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"54c3aea5017a2b930b738e94f94c92304e5e4ff2","datavalue":{"value":{"time":"+2013-01-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1928532$89CA2B01-26E7-4212-9B83-3D3142662E99","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1928532$0C5E888E-55A8-4D6D-BF12-D906EA34DAFB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"34fc6032ebe2d62ee5575dc4e83f2dc243439f55","datavalue":{"value":"6121575","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1928532$D3840074-7D70-4866-9EC2-A16545FE523F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0245a4aeb76b9b1dc04bb886490fa5ef546c3af6","datavalue":{"value":"traveling salesman","type":"string"},"datatype":"string"},"type":"statement","id":"Q1928532$093E3A8C-7F8E-49FE-8CCD-20E5D8635D40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6078fceba255c2f14830c9cbf81b3ab69e83b898","datavalue":{"value":"minimal spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1928532$9B03B6E1-5E30-4148-998C-C3B24521A0D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c0594b88e4406468b5287a2e1a5e8c81e6dce6ee","datavalue":{"value":"Voronoi decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1928532$12B19731-1929-4708-A880-1CA13EF12879","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"61fe86b07ecfdd5a8ae77f462cd1ba52db036a8f","datavalue":{"value":"restricted matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q1928532$B68DEBA9-33D5-40AB-A8EB-15F49D39EDCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5c23983efe9eefa1f2fd99b60104108abaaf81e3","datavalue":{"value":"packing problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1928532$488B4915-3447-4538-B4C9-7C074AD23F08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"15f48ed4787baedea8f978808eba84ed180892c1","datavalue":{"value":"uniform distribution","type":"string"},"datatype":"string"},"type":"statement","id":"Q1928532$B182998B-C214-4070-829D-8548BD7C0683","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":"Q1928532$67DED6D2-6533-4DCB-A699-CAD144B85D6E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d5e974a943bb41a76f1fce1f03358361aaff919b","datavalue":{"value":"https://doi.org/10.1007/s10878-011-9384-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q1928532$269017CF-304C-4B1F-B90C-AB4BBE48D96D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"586dc0b7eeedd0d2a984858178b3afeba082e641","datavalue":{"value":"W2154146365","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1928532$1220289E-0852-48F5-90B8-9FDB90A6F13E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"00963eb641e0e6dcd560c562d8508474fc3a1b4d","datavalue":{"value":{"entity-type":"item","numeric-id":1056968,"id":"Q1056968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1928532$ECFFBAC8-0DD3-4BCC-B0C4-7497938092D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6328b02916657daaab76d79530588916b14c46b","datavalue":{"value":{"entity-type":"item","numeric-id":4105175,"id":"Q4105175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1928532$B1C85868-6513-4B00-83B8-D34ECF02E169","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d4ed40ca758c5a28206ba8e806e47fa8a70c68c","datavalue":{"value":{"entity-type":"item","numeric-id":5459240,"id":"Q5459240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1928532$DBAB0FBF-6129-4D11-A573-6AE46AECA726","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa6c5f78052d9a3aa0ea42c34364449c45f51e47","datavalue":{"value":{"entity-type":"item","numeric-id":2370577,"id":"Q2370577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1928532$1FFAAE90-2747-4B56-BDF1-77CD86994999","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c10d3fd97f0e1ca9e9a7e6235dbd1da006e035f1","datavalue":{"value":{"entity-type":"item","numeric-id":3584854,"id":"Q3584854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1928532$490820C1-4A30-4564-93CE-164CE5B9E5FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2ecbadb905930ae081fb4980e3c5f1fcc21a123","datavalue":{"value":{"entity-type":"item","numeric-id":5729634,"id":"Q5729634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1928532$221BA2C5-EB6B-4D5D-A00A-5B722D609C97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce889dff3254b8ef7e06b97c6416e77aee0867c6","datavalue":{"value":{"entity-type":"item","numeric-id":3032339,"id":"Q3032339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1928532$B8C688B2-C0D7-4719-AACF-F3C0A8D0502E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a628d6c050af191e3b9c0d662c552e3c35cf8b7a","datavalue":{"value":{"entity-type":"item","numeric-id":678412,"id":"Q678412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1928532$2F3E47E6-2CB5-4E51-869A-49B61AC47BB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b42d94d60266957e773272faa201baa47f178170","datavalue":{"value":{"entity-type":"item","numeric-id":4767350,"id":"Q4767350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1928532$BB4856DB-28DE-4E2C-8F2D-A6C966AC3BC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9dd296ec2e9fd6d75f7ed4dfb0f3804c00fc6fa7","datavalue":{"value":{"entity-type":"item","numeric-id":1196262,"id":"Q1196262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1928532$E51D08C0-412B-4BD4-B516-DAAB91EF603F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33e92379139117c3ab46ab51c2ba331a944945fd","datavalue":{"value":{"entity-type":"item","numeric-id":5830727,"id":"Q5830727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1928532$1A1D17B7-9192-412B-91AE-6B808D154D2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25953a4f966b0058a5c092c23418f8d03d62bb60","datavalue":{"value":{"entity-type":"item","numeric-id":3916656,"id":"Q3916656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1928532$7C379EE0-2CD3-45CF-815A-B16AE63419F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd9c902e18f256ef6ab9ecbbe60131e5487ac544","datavalue":{"value":{"entity-type":"item","numeric-id":1152627,"id":"Q1152627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1928532$96526250-27CA-479A-82B0-A68597A9562D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3e91628dd57e5efd3e1aaa9f3a7a8b68089d408","datavalue":{"value":{"entity-type":"item","numeric-id":1109408,"id":"Q1109408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1928532$D28A13E5-3B26-4A2D-B7D9-607BB213A2CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0ff52dd80c6d3a5d1551f51381271d744f3b7ce","datavalue":{"value":{"entity-type":"item","numeric-id":991472,"id":"Q991472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1928532$C9CD672B-A783-4F27-8547-644C0E505134","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c88088da45528f7bed39796c93e14490f13ee9a2","datavalue":{"value":{"entity-type":"item","numeric-id":1945270,"id":"Q1945270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1928532$84F0E983-E4A3-4056-9931-96C916C3F7BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b69bab5509f33b3cbdba0d47ea4e054f93891dd","datavalue":{"value":{"entity-type":"item","numeric-id":1336571,"id":"Q1336571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1928532$BFA96867-2CC5-4E20-994A-C2762755CC27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd387cf3e69913cc07a9d0a0f7501e1d3a2b4cd3","datavalue":{"value":{"entity-type":"item","numeric-id":5775424,"id":"Q5775424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1928532$9C33F271-C637-446A-BAE8-ADE86F45D167","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0e6e57a03b05040b95f84619e6c1767b2c53be8e","datavalue":{"value":"10.1007/S10878-011-9384-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1928532$1A13090D-5018-433B-B2EF-2F1344697A27","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f0ff9a44701a136043a80b14edbfc0106150b84","datavalue":{"value":{"entity-type":"item","numeric-id":388460,"id":"Q388460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11238f6665455a5e7f55c3cc9da66dad34aeec19","datavalue":{"value":{"amount":"+0.8051090836524963","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":"Q1928532$3929D2B9-B3D1-4EDE-A535-7E6FB9D9174A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68f6c785070c08af8745441469ea40ce440d0298","datavalue":{"value":{"entity-type":"item","numeric-id":3541800,"id":"Q3541800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ca3aeaac13f8aa7677fb4fe4811e595af60fbc8","datavalue":{"value":{"amount":"+0.7948405742645264","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":"Q1928532$00DD77E1-4FD9-4E83-B32D-661F0043744E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7efa1013cf66b38aa1e9563feaca89940fbdc60e","datavalue":{"value":{"entity-type":"item","numeric-id":2865119,"id":"Q2865119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1712bf29d1378eb85db4adcd082e546f4c5caadb","datavalue":{"value":{"amount":"+0.7838839888572693","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":"Q1928532$FBFECF7C-CE77-48C9-8DF2-49EF56E4C301","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a80a26e03095a8d7d7c7180aa8b5dda823fbe33","datavalue":{"value":{"entity-type":"item","numeric-id":1184341,"id":"Q1184341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70ba7ae556fba61f638574f784f0e3fdcf191b1b","datavalue":{"value":{"amount":"+0.7531726360321045","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":"Q1928532$FC82BBE4-3394-4065-B3DF-596BC0A14FFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"864bb4c620244da716bb26b8a508bab6c35d6490","datavalue":{"value":{"entity-type":"item","numeric-id":2139532,"id":"Q2139532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7aec9fb6732184aa3edb3200815a8ff51814e9d2","datavalue":{"value":{"amount":"+0.7530478239059448","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":"Q1928532$CCF317E5-BDC5-4E72-A216-3EACE9DBCFEB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1928532","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1928532"}}}}}