{"entities":{"Q528495":{"pageid":530262,"ns":120,"title":"Item:Q528495","lastrevid":52801772,"modified":"2026-01-23T13:08:37Z","type":"item","id":"Q528495","labels":{"en":{"language":"en","value":"Minimal equivalent subgraphs containing a given set of arcs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6715038"}},"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":"Q528495$E23C68CC-8D9F-43CC-83B3-8F34F380E112","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fd598e9017f520922696c8762a6583e2a32223cb","datavalue":{"value":{"text":"Minimal equivalent subgraphs containing a given set of arcs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q528495$BEE6D437-398A-4A40-96E4-0E87C5A123A3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2775915527eb1d495e609d58335f43cca66dc729","datavalue":{"value":"1369.05151","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q528495$8B622C91-3F41-4F49-941D-1BEF300CA4E2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4153e462564b5696e4d05c6a7f8f2968fd7943e9","datavalue":{"value":{"entity-type":"item","numeric-id":309138,"id":"Q309138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q528495$887741DE-915A-480A-81B5-D18CB8CD0740","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"63f88540454448aad1a4e5fab60418ab0f0391e8","datavalue":{"value":{"entity-type":"item","numeric-id":309137,"id":"Q309137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q528495$B52D087D-D375-41D6-90C1-71E2CFC3FBDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8bfdd3e0d8f94d16b009da52efcc545aa6e9bc29","datavalue":{"value":{"entity-type":"item","numeric-id":528494,"id":"Q528494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q528495$CF799DFA-6EA7-4675-92BA-EA32DB1D2DEB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q528495$4E780954-1C48-4B6A-AF07-4E9514E72AB4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"da189f927ef60f6fc1a9445574ffefbf706f10da","datavalue":{"value":{"time":"+2017-05-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q528495$362548D7-1F7E-4B88-8F53-AA405033689A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q528495$58CB090C-A750-49AB-9A6C-F1A7CFAD83B0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3b47a404a7e68bde1aef680e7e4cd0ecf9a08966","datavalue":{"value":"6715038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q528495$216D7127-A16F-4383-811C-2785BAEC1751","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2cabee9de5e5cee0b36f72b703f609ab0d77ab98","datavalue":{"value":"transitive reduction","type":"string"},"datatype":"string"},"type":"statement","id":"Q528495$F6475F0A-9749-4981-8282-C7294946A01A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2efd6ca2e632b6ca823bc98fefd73c07a1f518da","datavalue":{"value":"transitive closure","type":"string"},"datatype":"string"},"type":"statement","id":"Q528495$458C7EAD-5A50-4593-8AE1-243B290BF83E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"345c1aaaa7cbd472d8166661ceb86888879105e7","datavalue":{"value":"minimal equivalent subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q528495$E7B9A76C-B9AE-4037-9EE1-27EEE129E4C3","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":"Q528495$911FCAE7-8D16-4D2B-9344-21AC1D2CE768","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9976b2ae9a925c89b2927ce3d7f0af15f27eaa13","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2017.02.025","type":"string"},"datatype":"url"},"type":"statement","id":"Q528495$0E4E9CA6-2F26-4068-8493-AE81EDA9FFDB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2b05466580d8649d840d33401bfcb754c991dd9b","datavalue":{"value":"W2593855770","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q528495$6D9B3368-9F73-4691-9166-335A6716EBB7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"52b37db1f75b1fe2bd91d3915bec89ade0194420","datavalue":{"value":{"entity-type":"item","numeric-id":5659571,"id":"Q5659571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q528495$0FF2BEB8-DD80-4829-9BDB-E017C6C3B3F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5978258c83db65a9aa51624f6ab2bceffec8534","datavalue":{"value":{"entity-type":"item","numeric-id":5576821,"id":"Q5576821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q528495$157CBAC1-A9DA-4820-B41C-FDB37ECC4394","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bffe48c7c76b90bf68970921698e19786e1600b","datavalue":{"value":{"entity-type":"item","numeric-id":2747613,"id":"Q2747613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q528495$96CF0886-D9B0-46CB-AFB6-E8E0D1CB7D7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1aa7ae3f2074536a9fe30367813ffcce08ce9c3d","datavalue":{"value":{"entity-type":"item","numeric-id":5449827,"id":"Q5449827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q528495$6CE5A433-0147-471F-88D0-664A23CE5E3B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"57f0d8a01e822e90653afb7f53da1bc0ecd86d97","datavalue":{"value":"10.1016/J.TCS.2017.02.025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q528495$80727C24-409E-40CE-BB8F-C47A604347BA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34be8eae1349b43c3becff40f3424f06cbac89fc","datavalue":{"value":{"entity-type":"item","numeric-id":3183442,"id":"Q3183442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b49993390fd6741fd1544a7fac6c9fd84b2da2cf","datavalue":{"value":{"amount":"+0.7972642183303833","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":"Q528495$AABFFAB9-55E4-409E-B8A3-72B37CC869DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff99a6204bda4926fcf38b4d30b8d385de26a370","datavalue":{"value":{"entity-type":"item","numeric-id":4694756,"id":"Q4694756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d2561c67cbcbd678681d949f7f0ae2e4c72596dd","datavalue":{"value":{"amount":"+0.7462226152420044","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":"Q528495$F9CBE6CD-3666-446B-B059-0DDC5764FCF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"26da6b4827cbc44447fdf1c5b4e0103a9c72f732","datavalue":{"value":{"entity-type":"item","numeric-id":3798455,"id":"Q3798455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de6366d3f2d14c8dbc4b865d31aa8d5335aca7b7","datavalue":{"value":{"amount":"+0.7443309426307678","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":"Q528495$D6F14C77-F46F-484A-A36D-C7193780DE2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"efddd26340c05d3429a9ab5484479a99287de954","datavalue":{"value":{"entity-type":"item","numeric-id":1124350,"id":"Q1124350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1247acc9404a877a5a0431a0973c874190481fb4","datavalue":{"value":{"amount":"+0.7433671951293945","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":"Q528495$18AD42B5-94F2-450D-9D0C-8B2F72F4D80C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4b0e55ec057ca1abb094f6786316c8459f03f35","datavalue":{"value":{"entity-type":"item","numeric-id":930591,"id":"Q930591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd6f2cec44844c72e9fc7515a40e1492a5f2f917","datavalue":{"value":{"amount":"+0.7402458786964417","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":"Q528495$4F7500FA-E848-4966-8832-F0A8BDF5B25C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:528495","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:528495"}}}}}