{"entities":{"Q3031922":{"pageid":3042638,"ns":120,"title":"Item:Q3031922","lastrevid":49341127,"modified":"2026-01-07T00:06:19Z","type":"item","id":"Q3031922","labels":{"en":{"language":"en","value":"The solution of some random NP-hard problems in polynomial expected time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4130001"}},"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":"Q3031922$90651CD9-A5DE-4995-B902-6F71700807FA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bb326aac1f4e4180e33f0bb72d90c4924060d961","datavalue":{"value":{"text":"The solution of some random NP-hard problems in polynomial expected time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3031922$0E66E7B5-32D6-477D-962E-7A9223670253","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8d106cf21e3d804771a2e8f83720fb225f5f1a48","datavalue":{"value":"0689.68049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3031922$E0FA7CAF-3541-4359-A7B8-A10620E59398","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7220d8002ab621bb13e234a8c574a46eb62e8447","datavalue":{"value":"10.1016/0196-6774(89)90001-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3031922$E545D881-623D-44DD-A293-B81A75167D6F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0ac6079b2082bbed271309fb2d51b5b4c5dd28d8","datavalue":{"value":{"entity-type":"item","numeric-id":247119,"id":"Q247119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3031922$6ADEB1DD-B92A-44A1-A547-DD34CA597773","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4ee31696a3be6df3bdd79f474603a4526c11abc4","datavalue":{"value":{"entity-type":"item","numeric-id":1577015,"id":"Q1577015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3031922$FCBC9DA5-1FB7-43EB-B9D7-596A594B988E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9bcfebe9d23b7752651008b0d843e08ec7c57a37","datavalue":{"value":{"entity-type":"item","numeric-id":2709787,"id":"Q2709787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3031922$95B5013D-B2B9-4F8B-9C6B-23102214D6D1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-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":"Q3031922$5E1359D6-DAC0-4BE5-8755-221CEEDE2A92","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3031922$357BBF53-4361-4466-B1F3-ED272CE57808","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3031922$9273037C-877E-437C-B0AF-EF36D5B79909","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d7656d1c841701431b0b3d99d23720089a267cbb","datavalue":{"value":"03D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3031922$1BD5FA0F-0A84-4D22-8FAF-062A2E1217F4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"be363a6f8ab02e1c7a483c54c8564d1a7a894dd4","datavalue":{"value":"4130001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3031922$C4B3D49E-BFEC-45EA-8A3D-B99DDCE365B7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e242af08a265f147fecdde71acc893f1df2b816","datavalue":{"value":"graph partitioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q3031922$6CE2EBB2-FDE1-4349-A81F-868A5032C72A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eeb5cf5222b6371fb7f9c168c78eb205663c9be7","datavalue":{"value":"average-case complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3031922$6D7EE9C1-51E1-4808-87C0-C8B541D8C9B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q3031922$527E11FB-5318-4B40-A4B7-0136124413BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"baf567955be4d1059af49b16d00d64add5cc2896","datavalue":{"value":"Graph k- colourability","type":"string"},"datatype":"string"},"type":"statement","id":"Q3031922$990586DA-C028-4D6F-AC18-1656C129261F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a11369fc728299eb256c408c6d1e85f0b89f8dc2","datavalue":{"value":"Small equitable cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q3031922$60D34467-E8FF-4D63-A879-7C97C2DA9916","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9098aef1e44e9d7f66edbb40f7a7b0bb0cc00b6","datavalue":{"value":"3-Partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q3031922$CA492969-F9DA-4008-AC19-F9C27153747E","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":"Q3031922$3DF0E792-3AD5-40B3-97F9-7FF4258E64B5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"70c429b7a96e9903072aa08c6c9079e6db5c203a","datavalue":{"value":"https://doi.org/10.1016/0196-6774(89)90001-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q3031922$7FD8795C-7264-4B43-A980-D1D830987486","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"98a05eb0f388b163ac9174cab1e6e63bdf356d9a","datavalue":{"value":"W2016776056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3031922$4198E411-578E-4DD6-8C61-F09CCC654DCA","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"272b727d51b922e96be4ecd138731d604d7939f3","datavalue":{"value":"Q56324140","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3031922$F6790EE6-09C3-4AB6-8699-6D995B27C04E","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"f436796a8e4ce266d735c14803a88c6cb0d5d55e","datavalue":{"value":"journals/jal/DyerF89","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3031922$11E1D7E6-B307-4B60-8759-5F9C9DD34639","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7c4c5b47e898fe0c30494c66679933e48fb2cb8","datavalue":{"value":{"entity-type":"item","numeric-id":1346695,"id":"Q1346695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42e036fe422efb16518a7cd7cacf0bfdd9e9046f","datavalue":{"value":{"amount":"+0.8617310523986816","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":"Q3031922$57B25F89-CF49-4CBA-BAA0-E583750E3A99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88c0c1dc467e919be0dac9ff084927e4340e168c","datavalue":{"value":{"entity-type":"item","numeric-id":2777610,"id":"Q2777610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c2cda59af59f398c56efd0cde3e185f9059ecea","datavalue":{"value":{"amount":"+0.8556598424911499","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":"Q3031922$977286E7-1357-4B0F-812E-87778C2800A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e4b306dd9dc3fd5f97aed5fb146d9df7974d553c","datavalue":{"value":{"entity-type":"item","numeric-id":6487965,"id":"Q6487965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d7bc034a111b1d1e645fa8e9553fa2da6a15a9c","datavalue":{"value":{"amount":"+0.8358650207519531","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":"Q3031922$84D31B02-EC29-4D4E-AB5A-8660F037597E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"882693f2cf6668c27d605d3496f5ec5bffa2104e","datavalue":{"value":{"entity-type":"item","numeric-id":1091815,"id":"Q1091815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3774439d0e5ae343bb18e01741443de9a03b67b8","datavalue":{"value":{"amount":"+0.8189444541931152","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":"Q3031922$D4C4804A-0B10-457B-8EC1-51785BD64A68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f5ebe534ff667e12d1bd2e612254ef6c9b487b0","datavalue":{"value":{"entity-type":"item","numeric-id":4418675,"id":"Q4418675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89822a7a3ec738980e3388e767fae1766857d244","datavalue":{"value":{"amount":"+0.8114901185035706","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":"Q3031922$119E47C9-71B9-4BF6-A6B3-0DC6B9285515","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3031922","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3031922"}}}}}