{"entities":{"Q4501571":{"pageid":6531164,"ns":120,"title":"Item:Q4501571","lastrevid":47014758,"modified":"2025-12-26T01:28:25Z","type":"item","id":"Q4501571","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1500552"}},"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":"Q4501571$B3BDD6B3-90C4-4AA4-A142-73F2637D3224","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fad837d5f82922c72920109c6037a251b9535447","datavalue":{"value":"0956.05094","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4501571$8A0D89E4-8C95-40DF-AE96-7B2DEEFF4EAB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"07cacb689dad075a5d52ecb2add6d768e5bc4297","datavalue":{"value":{"entity-type":"item","numeric-id":458450,"id":"Q458450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4501571$A412DC38-5775-4C05-891A-B4E1AAA55EBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2cc059d624e08de4d2dbe18a862042f4ee3ef5e7","datavalue":{"value":{"entity-type":"item","numeric-id":259076,"id":"Q259076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4501571$A9A071A2-1E6F-4C5C-849A-72106B03374B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"053e8067cfc353af5962cc41671d5b0230e8e552","datavalue":{"value":{"entity-type":"item","numeric-id":287007,"id":"Q287007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4501571$8C2FEB46-3302-4BFB-A767-A4BF9F436210","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"09cdf532be71805c5a55207577a015b56c8e9f13","datavalue":{"value":{"entity-type":"item","numeric-id":442365,"id":"Q442365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4501571$F176CD3F-8639-453D-9723-07CDFDAFAB2F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5d44b740cc16a5c0503e68c41530b9daa0bc7ab3","datavalue":{"value":{"time":"+2001-03-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4501571$D8E1082B-81FB-4DAF-8C70-75A07C13C4E5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4501571$D1832B55-1221-4172-B1DB-420613535ECD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4501571$9F76B751-3242-453D-AB2C-55731934037C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cec2282c106895f97baa6cf00b4b5c1879e72c15","datavalue":{"value":"1500552","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4501571$B0083AE0-6B42-4ABF-9E11-FB50BF1AC6AF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q4501571$186E4359-965F-4F23-9BFD-1E2253A59015","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"76f9d34721e998c57e32131a579ca752e27ded16","datavalue":{"value":"PRAM model","type":"string"},"datatype":"string"},"type":"statement","id":"Q4501571$B34C1F6A-B396-4393-8F57-52F9D811F583","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bfbdbb5c15deac78b8b06e070118865b2496a69f","datavalue":{"value":"maximum cut problem on cubic graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4501571$F0D78223-E76B-4074-BB93-97295476A46B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0967c5f93d36d6aa18ee008d77ee288965d952b9","datavalue":{"value":"parallel algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4501571$7AB71D38-43F2-4205-8C0B-F1337F08E7E1","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":"Q4501571$13C3818F-5365-4F09-8F96-94EB6E91361C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9629b2064abd2c054dd98791e49b0bf869cac53d","datavalue":{"value":{"entity-type":"item","numeric-id":4409003,"id":"Q4409003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"feb12cf43cc53fb5b6f8ec6cb1f2cba70281a49c","datavalue":{"value":{"amount":"+0.9665218591690063","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":"Q4501571$97E64EB6-2DEC-4945-9DAB-3E17FF1A8B5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"abfb5bd4b71ad9a2edf58cbee2ac21d65d931dfc","datavalue":{"value":{"entity-type":"item","numeric-id":3159488,"id":"Q3159488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc32099b243824aae5d2405b9906c724acac24e9","datavalue":{"value":{"amount":"+0.8671915531158447","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":"Q4501571$059F1D94-2930-4C0B-AF8D-E42C797F2269","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94693123a4d4090e97056232a6ace3cb63890b51","datavalue":{"value":{"entity-type":"item","numeric-id":4036577,"id":"Q4036577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4161ae28ae19cbaf528228a104f6ca36c0cc73fb","datavalue":{"value":{"amount":"+0.8428033590316772","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":"Q4501571$D0B58BA4-117E-4342-8BE9-DF27FA6804AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0dc479c5ab378aab5d518a0c2b6867d9ac5ea06","datavalue":{"value":{"entity-type":"item","numeric-id":1018104,"id":"Q1018104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e68d86579d83b4456bec95f0b2d11fe5ff713f54","datavalue":{"value":{"amount":"+0.8227058053016663","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":"Q4501571$0E80FD92-AB56-465B-8218-87DE73EC9CBD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4501571","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4501571"}}}}}