{"entities":{"Q3140414":{"pageid":3151130,"ns":120,"title":"Item:Q3140414","lastrevid":47200057,"modified":"2025-12-31T23:56:33Z","type":"item","id":"Q3140414","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 437538"}},"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":"Q3140414$13486DE0-71FB-4F12-B82A-8164867764AE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d80270c130dc80c32896a034c3431e805499176e","datavalue":{"value":"0801.68129","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3140414$B750F079-8E1F-4160-B12B-12A9066D7E94","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"95902c78bb66ec851a1ee83e5d41ff7de28791dc","datavalue":{"value":{"entity-type":"item","numeric-id":172544,"id":"Q172544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3140414$D385BCC6-7649-429A-8834-AA77158403AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"26746dbc33f3758ff0c811c5b77df5443ce35694","datavalue":{"value":{"entity-type":"item","numeric-id":672747,"id":"Q672747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3140414$7EB67A4C-BF03-434E-B407-453D7F0F9F41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5cdc05f5709ebacbd5d3d7ea56559a40fd6dc600","datavalue":{"value":{"entity-type":"item","numeric-id":1381818,"id":"Q1381818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3140414$E03501CE-9266-4B4A-8AF4-8498278C7F49","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"35f07f26077989a46e074a3e6621ef2f811b12d9","datavalue":{"value":{"time":"+1994-11-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3140414$657260F3-5DD9-4537-A7C9-36BADD85EADC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3140414$4EE4DA98-B58D-429C-A987-EE3DB9048BDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3140414$43DFBEC2-3B9C-4D0A-A45C-09D1D5331855","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5333d0205ccf54f8482367bfadbaa8f4afc5f8fb","datavalue":{"value":"05C78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3140414$4024BAB0-2605-47BC-AFF7-A39836167E5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3140414$A0460D47-8FCE-4615-89E6-C63B09A2EFAF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"50e125a3562ed4ee942b8a482d8d237fd86e3512","datavalue":{"value":"437538","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3140414$C9547CBC-4B86-4C96-AC76-DF7B05B27CAC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a594ef9dbe8a090d158483294abcbc56f4589f9b","datavalue":{"value":"graph labeling","type":"string"},"datatype":"string"},"type":"statement","id":"Q3140414$73BE079D-7A7F-4B0D-8B16-B8F49426BBFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2363d166b5b9fc791a0d6228cc5a474e45585fdd","datavalue":{"value":"polynomial-time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3140414$FE210664-739F-4B1F-BF5F-D9CDF1B8844F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8560208e9a8743b6818ecc79c2a1a8d0fc717f6b","datavalue":{"value":"optimal edge ranking","type":"string"},"datatype":"string"},"type":"statement","id":"Q3140414$28FC3239-0308-4747-B476-C1595683D3F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a0e941c10abec9800e3af29b81e68bf8fb9b7df","datavalue":{"value":"\\({\\mathcal N}{\\mathcal C}\\) algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3140414$D790C482-08DF-4419-BA6E-0C1FEC204D0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf1e166b59b5a5252c2064f9749dba37ba482f45","datavalue":{"value":"\\({\\mathcal P}\\)-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q3140414$CFA83541-FDDF-4481-A88A-9E90CF42AE69","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":"Q3140414$7424639F-F374-4C80-8378-0BE37F2F097C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f35e4342a30f57650892127e154eb6fa18754efb","datavalue":{"value":{"entity-type":"item","numeric-id":1892584,"id":"Q1892584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35246c3fce6173c7b6ad1ab6c8ce6550aa44a67b","datavalue":{"value":{"amount":"+0.9971324801445008","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":"Q3140414$2F7058BA-41BD-4EF1-9248-08A6A53E4568","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c95a2c23852ed076da06543fdece39fb4ae44d71","datavalue":{"value":{"entity-type":"item","numeric-id":4250211,"id":"Q4250211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bdb31a383b89a29c289f995e835065e4655b7c90","datavalue":{"value":{"amount":"+0.9966176152229308","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":"Q3140414$B582260B-122F-42E1-80C0-AD962069DD3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30bce9b1477e4d5f1b06f4a0b0a9f78eedcf0f3c","datavalue":{"value":{"entity-type":"item","numeric-id":4886041,"id":"Q4886041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0054fca3a2aae3cc71a3b569477065554514ebf","datavalue":{"value":{"amount":"+0.9651527404785156","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":"Q3140414$A81EFB4E-3995-4BEE-9937-8F72F6959D4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"18281b5adddee52a2520653fccdebec0be2b028a","datavalue":{"value":{"entity-type":"item","numeric-id":803172,"id":"Q803172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0054fca3a2aae3cc71a3b569477065554514ebf","datavalue":{"value":{"amount":"+0.9651527404785156","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":"Q3140414$03EB835A-34CD-4AB8-B857-49F35E694629","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4157bdf53cb36d7449695d1e94fb05b2b793cc81","datavalue":{"value":{"entity-type":"item","numeric-id":5943825,"id":"Q5943825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f7adf18f26c812a213ea4bfa68bee8053938170","datavalue":{"value":{"amount":"+0.9018682837486268","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":"Q3140414$71174EDE-8047-42B1-BE0F-8BB6CC728E09","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3140414","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3140414"}}}}}