{"entities":{"Q3477945":{"pageid":5499566,"ns":120,"title":"Item:Q3477945","lastrevid":49379188,"modified":"2026-01-07T01:42:19Z","type":"item","id":"Q3477945","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4147494"}},"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":"Q3477945$51AA7F3E-03D8-4E0A-A02D-7D309147AA0C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d6f6c839a42298d3c48255041d43706faf8ff691","datavalue":{"value":"0699.68046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3477945$566FCB7E-CFA8-422F-BC4F-1E399976F9E0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"68c4b94b0ca0db950e9a6edb7d9f702fbbaf834c","datavalue":{"value":{"entity-type":"item","numeric-id":169355,"id":"Q169355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3477945$F8784E73-F34A-4158-AC6F-156D8126D5B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6d615be410fe01b79ed3bc070bf288a1ded2ba36","datavalue":{"value":{"entity-type":"item","numeric-id":391736,"id":"Q391736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3477945$8382D73D-F7DA-46EA-87AD-0051C90FAA41","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":"Q3477945$073FF4A9-42D5-493A-A725-146A8541C575","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3477945$44D0BEDD-FD48-4607-9410-DD23A30E111D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3477945$CA2DB5DC-DB87-4B3D-BCF9-8723568FD48B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3477945$F4A92FAF-19A3-4FA6-B80C-40A9E2D3B244","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3477945$4B72B289-9803-476B-A1E9-6CEDF5ED8FB6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"890dfe9e99899c51dcfad4acbc8c9c1dc463b26a","datavalue":{"value":"4147494","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3477945$D90C4DB9-6404-48C3-BA20-FE761904E915","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5bb2ce918876d3d23e17eec89d3acba521dc6410","datavalue":{"value":"two processor scheduling problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3477945$A4D79E1A-CCF5-4FEC-ADAD-5D09B66ED2C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7e273f88828ee87f8c825d5f1750d96895b8c18","datavalue":{"value":"transitive orientations","type":"string"},"datatype":"string"},"type":"statement","id":"Q3477945$CE7A43B0-A264-405C-B803-47CB9182D728","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5458a9d75d87073e9d10459baf03b5f0335793f6","datavalue":{"value":"maximum clique problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3477945$EF133E17-E343-44BD-80B6-7C22D3E8B592","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"01250203756a28ae43c41360196bba82578e0bd6","datavalue":{"value":"minimum coloring problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3477945$4BE685AE-98D7-41A7-B0F2-F28D19E06AD5","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":"Q3477945$33AF4CA0-C870-446D-9634-6C712615DC9D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96925a66da9492f56b24633a4359088880e31d48","datavalue":{"value":{"entity-type":"item","numeric-id":3785968,"id":"Q3785968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b8fa91732f369ef8dbd16b92c33bf79293f5cf2","datavalue":{"value":{"amount":"+0.9873890280723572","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":"Q3477945$D26A3C81-8AA5-42BB-BA61-3B198B63A81C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f1b1e4a81bde7f78026d15ef3dbca20e3e1806a","datavalue":{"value":{"entity-type":"item","numeric-id":1351633,"id":"Q1351633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae6682b06a0429c216b42d06ebc0d9ef1c951ef0","datavalue":{"value":{"amount":"+0.8095349669456482","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":"Q3477945$1AF556A2-5621-4FA0-A37B-D9245155A1B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1fdd04af42625621955eb540545348df33eed0f6","datavalue":{"value":{"entity-type":"item","numeric-id":3221420,"id":"Q3221420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd6b88eb0222f0acacdaeda6676eae65db91fb29","datavalue":{"value":{"amount":"+0.8091330528259277","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":"Q3477945$29AAA5B6-1E27-4CE8-83C9-BCED3D0F8D84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"93ae22b1c5d735ddbe40b9cf383260d31492505c","datavalue":{"value":{"entity-type":"item","numeric-id":1314630,"id":"Q1314630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"050a7705686a238674c9d8ec6b687a7bf55fc8ea","datavalue":{"value":{"amount":"+0.8044825792312622","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":"Q3477945$B458400B-83B3-4D5A-8FAF-71A9A2872BB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"803ab199d24052fff970fa33a3c3e3c22251a83e","datavalue":{"value":{"entity-type":"item","numeric-id":4036582,"id":"Q4036582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20f1a49a8eb036a5a8c4cdfcdc0b8a11cd328972","datavalue":{"value":{"amount":"+0.8030514717102051","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":"Q3477945$F03B8CFE-8FF2-49E9-9911-48D167A64584","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3477945","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3477945"}}}}}