{"entities":{"Q2446346":{"pageid":2457089,"ns":120,"title":"Item:Q2446346","lastrevid":74120898,"modified":"2026-04-14T18:26:38Z","type":"item","id":"Q2446346","labels":{"en":{"language":"en","value":"An efficient algorithm for testing goal-minimality of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6286059"}},"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":"Q2446346$19D62B5B-5B7F-4802-90DC-4619F4F02E3C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"60b8eb03986b20c322e4bf16881186c261761993","datavalue":{"value":{"text":"An efficient algorithm for testing goal-minimality of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2446346$71C949BA-C0CF-4496-A2A3-AC4992749917","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9789ca3f2105d02ee9b73e15dd8647a701ee1546","datavalue":{"value":"1287.05037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2446346$B6FFF0A6-B29F-456A-8071-085C570935AF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1cab9031a0e8828313da133ed853f303208a24e4","datavalue":{"value":{"entity-type":"item","numeric-id":423948,"id":"Q423948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446346$3232CF1A-F865-4A4C-BE90-98983AE848BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e4de98dec7d2fd0e5763b9d7af3bb9f2f0ccf94c","datavalue":{"value":{"entity-type":"item","numeric-id":383684,"id":"Q383684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446346$A665A6C8-248A-40CA-8159-6CD11FE24473","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446346$B097BBC0-3B69-4CB2-A3CF-1E4542B39957","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a3c251b63516e63161db6918c2e83c80c7676385","datavalue":{"value":{"time":"+2014-04-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2446346$697FA75A-8FC9-4E0C-ABA9-A4D0C1057B6E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2446346$DB31EE61-1FD0-45EE-A0E4-AE0F98D61447","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2446346$9D083E44-5057-458C-B4D0-A7E8C25DD8B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2446346$7626FE14-DF24-42F3-95AD-F6080E05C6D4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d4204dcd0890e6684d61efcbb58957809e1ed02e","datavalue":{"value":"6286059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2446346$61BAF8A6-1E38-488F-A55B-9B8A1E7CEF9A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a38b11968d7cb86be0842b661cd5bdd713115f5","datavalue":{"value":"graph algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2446346$62C332C5-24CC-45A3-A271-C1BA32406215","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0790746f6410ed142073636c3fdda5375d90359","datavalue":{"value":"distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q2446346$B6E97C6C-461C-4948-8948-C4A8C4357EBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd227adb1378edbe90691dff18511cebed6b0036","datavalue":{"value":"diameter","type":"string"},"datatype":"string"},"type":"statement","id":"Q2446346$554D8E83-9ED1-4B55-A9D3-49F92816DAC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34b1e655d691973016ccbed34a409a4f3dde5e73","datavalue":{"value":"edge-critical","type":"string"},"datatype":"string"},"type":"statement","id":"Q2446346$36905761-749F-4568-B714-D59A850AEAB8","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"c3b33b729de325c94ebd83ff3a9b6b01e66eb380","datavalue":{"value":{"entity-type":"item","numeric-id":19543,"id":"Q19543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446346$B0A86035-DB2E-4858-9626-A4347E452820","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":"Q2446346$12421548-EB93-4845-8536-F01821903E19","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4196727aed7d42e278ae53fe38dfb4f2fa0d7706","datavalue":{"value":"https://doi.org/10.1016/j.dam.2013.02.017","type":"string"},"datatype":"url"},"type":"statement","id":"Q2446346$6D74FEC2-27BD-48CD-8E62-AC65846F982D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f22b862889ea850f57335dafd256ba52c6da27c4","datavalue":{"value":"W2051433924","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2446346$23EB6B92-440D-43FE-A499-042001D8B9ED","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e0da50e9870f8cb226026bbc1ec21e379f11349","datavalue":{"value":{"entity-type":"item","numeric-id":1348665,"id":"Q1348665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446346$EE22D13C-97BB-4321-8D1B-8EA2BA23D5E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3669463ea0ef2f5b213d1c2c073929b5e786bf2e","datavalue":{"value":{"entity-type":"item","numeric-id":3617680,"id":"Q3617680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446346$CF8BCA82-531D-4168-945D-17D57C53F08A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87735580025e36eca930a66a1c94717b457a59cd","datavalue":{"value":{"entity-type":"item","numeric-id":1759397,"id":"Q1759397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446346$F06B24BD-E971-4FD0-A068-9B3E8E8A6783","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00460dfdff56319e27ce870fe0f1cb7c6a167ed8","datavalue":{"value":{"entity-type":"item","numeric-id":4741713,"id":"Q4741713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446346$18FAFC75-B718-402E-A0E4-91BE4C211969","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7af979d76b1c20fe92fb0191ce684d26e85c0463","datavalue":{"value":{"entity-type":"item","numeric-id":4167596,"id":"Q4167596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446346$4B8509E3-A9D0-456D-911E-690CAC078A55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75e32c696259c851e6058ee04855e30a5563a9ab","datavalue":{"value":{"entity-type":"item","numeric-id":4748181,"id":"Q4748181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446346$733D4801-F151-4BD5-B4B1-C87AB10A9487","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbb6a691562bbade276023a3b8cd46ff298c8f52","datavalue":{"value":{"entity-type":"item","numeric-id":3946194,"id":"Q3946194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446346$87E0DBC2-CB12-4F23-B07C-EB4F23855BAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"781e6a8f0eb198ef2c74ad68050d242a1c73c22f","datavalue":{"value":{"entity-type":"item","numeric-id":3517161,"id":"Q3517161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446346$FC1DCFEC-4280-4901-ADC6-C7AAA936D799","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02bcb660c4feed6c66f1667e9a716ec0e97c5e33","datavalue":{"value":{"entity-type":"item","numeric-id":4273617,"id":"Q4273617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2446346$98F806C3-C24B-4E65-8601-BA1DA56359E2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"327359931d17108d8b5762e3f242654e6365003e","datavalue":{"value":"10.1016/J.DAM.2013.02.017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2446346$3F9EF627-716D-488B-83DC-919092E1A593","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eac033bbc2ecbdd3e665dc1cd1cfb1f49e70e6b0","datavalue":{"value":{"entity-type":"item","numeric-id":3517161,"id":"Q3517161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2db66547e0a6ad7c57cc1371b79118fefeb71a6","datavalue":{"value":{"amount":"+0.8414298295974731","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":"Q2446346$83E308F4-F732-4E5C-9E23-00208CF02746","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a9d1df63f3747f3e5f4c055ba711a3f4a3ae86f7","datavalue":{"value":{"entity-type":"item","numeric-id":4217583,"id":"Q4217583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"165fb5f23642bbac89d79ae9fe3804ece5431c69","datavalue":{"value":{"amount":"+0.7637412548065186","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":"Q2446346$F497D4D9-9C8B-4B8F-A518-6324ADA49CBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"497ccc86b72fbf8bb9e19972f9a3e50ffbb60e0b","datavalue":{"value":{"entity-type":"item","numeric-id":1759397,"id":"Q1759397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2b34cf8c1a1ba0a6dd59f7f92704ac5425fb63c","datavalue":{"value":{"amount":"+0.7525221705436707","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":"Q2446346$FFB00EF3-030D-41BD-9CEC-FC4D7A5CD7F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02735b62a51dd3e1964e086affe4709a49646d40","datavalue":{"value":{"entity-type":"item","numeric-id":4220195,"id":"Q4220195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54bae21fae426f31c3d6fc8fb57081a65a2e67c7","datavalue":{"value":{"amount":"+0.7472808957099915","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":"Q2446346$E519474D-2ABC-481B-978E-E7D1FCD7E84B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"920793f932d002d213dc791d9e379af5ff541f68","datavalue":{"value":{"entity-type":"item","numeric-id":2819520,"id":"Q2819520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43c3e029c50552ce0b02509f88071ca429ef516e","datavalue":{"value":{"amount":"+0.7306365370750427","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":"Q2446346$297F3298-A697-45AD-926F-99CDC5627D32","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An efficient algorithm for testing goal-minimality of graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_efficient_algorithm_for_testing_goal-minimality_of_graphs"}}}}}