{"entities":{"Q4515903":{"pageid":6545496,"ns":120,"title":"Item:Q4515903","lastrevid":47538688,"modified":"2026-01-02T00:45:04Z","type":"item","id":"Q4515903","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1535433"}},"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":"Q4515903$B2FF1AEE-2E48-4D63-BA8F-1A696435EFBF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9e437c66540b15a425e0ceb8ea6bdbe24e0d84ee","datavalue":{"value":"0958.90070","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4515903$7DD0D4D1-B31C-4D30-BDE7-FB3110661AFC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ebcf0c763da7a85ac5b7ef24acea352c21f837b3","datavalue":{"value":{"time":"+2000-11-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4515903$2527E864-9E64-4E2C-A392-64876F723AF3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4515903$79604A0B-8F14-4B1C-A6DE-6DEB991ECDAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4515903$E68F35EF-D46D-4889-A51D-12BF9FC59562","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"78931806833c54190437f3675cf624ba3d256107","datavalue":{"value":"52B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4515903$73CBD4BB-4A8C-4A3E-9CE4-A0502523A314","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d7762380945adbd6a669ac07cb8ed8904b41a9b4","datavalue":{"value":"1535433","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4515903$6885711A-19D7-4518-BFAF-64700F688490","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a98fdc415b871902bf310caee2992f6f1b91c39","datavalue":{"value":"travelling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4515903$4B473ADF-60E3-48F0-8B49-645F2C3F11C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b73e97c2773ec854087a964d6d902a964808b146","datavalue":{"value":"polynomial time solvable special case","type":"string"},"datatype":"string"},"type":"statement","id":"Q4515903$14F51C59-CCA7-4C52-A0A7-E5CBBE87080B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"59c8ce670b496cc2aac8579f1a062217d91d333c","datavalue":{"value":"Supnick matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q4515903$E148FAE2-FB2E-466E-A9E5-6A929E64CDBB","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":"Q4515903$FDDD1BE5-7491-4A83-ADFE-DE2132EE19C0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6ae23cea8945bc6e72938fd26ffcc36a6cab963","datavalue":{"value":{"entity-type":"item","numeric-id":3125656,"id":"Q3125656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1acc84a0539aa7f1eeeffb125707b96d8c8f577c","datavalue":{"value":{"amount":"+0.8723617792129517","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":"Q4515903$D88469D0-5FD6-461F-8E76-062E754B5731","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b505e7ffa981f23229de465c152cacb926b2f8d","datavalue":{"value":{"entity-type":"item","numeric-id":1962061,"id":"Q1962061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"feca5147d3a497071e353639d178dd91558c5d83","datavalue":{"value":{"amount":"+0.791924774646759","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":"Q4515903$812ED5A8-C684-4DDE-9B47-98FC5A984AB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"814774494d77abb133bb10f9d115f11b6448ad16","datavalue":{"value":{"entity-type":"item","numeric-id":3620679,"id":"Q3620679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c93625db2499060bd40c2c0094982ed8c5cd5928","datavalue":{"value":{"amount":"+0.7700266242027283","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":"Q4515903$FA5F3887-9908-46D9-93E3-7FC65B13DDC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64db66fef82f0bad78706090c9777fc204b41cc8","datavalue":{"value":{"entity-type":"item","numeric-id":3620984,"id":"Q3620984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d40dfcd1a98e3594627c982aaa6ea433c5c0aa63","datavalue":{"value":{"amount":"+0.7612248063087463","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":"Q4515903$8CB05B56-6A25-451F-9770-D67B81C19C2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa96cf1faabecc99e14bc03f80300db839a3c0f7","datavalue":{"value":{"entity-type":"item","numeric-id":891481,"id":"Q891481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73c9eb2d67bd3c591224f9be7b407593434a1a18","datavalue":{"value":{"amount":"+0.7566917538642883","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":"Q4515903$271FBD3F-CAC9-43F6-9B55-F33F8B13D8C7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4515903","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4515903"}}}}}