{"entities":{"Q442326":{"pageid":444093,"ns":120,"title":"Item:Q442326","lastrevid":61900452,"modified":"2026-04-11T02:25:55Z","type":"item","id":"Q442326","labels":{"en":{"language":"en","value":"Graph orientations with set connectivity requirements"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6064642"}},"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":"Q442326$D48C0D0D-8D5C-47B0-AD7E-ECC2182FB135","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2d933472928d6891953e10addc3ee2698617ca90","datavalue":{"value":{"text":"Graph orientations with set connectivity requirements","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q442326$480CB8E7-63DC-48B2-9A6E-0B4B8D323DA2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8ac1fe91cb691b55af5ab802ced39d50f7bf2044","datavalue":{"value":"1245.05074","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q442326$896A0579-710A-4522-96B1-78E41F59634D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1bead5ab385c62999f3bc3e15c4d629bf0cd641d","datavalue":{"value":{"entity-type":"item","numeric-id":429669,"id":"Q429669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442326$7A94A735-3CB3-4CBC-A477-CCBCB06F63FD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442326$B7183593-A6FE-4D0D-B075-FB502A410DFE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0a441d8d0715752b5706ed908d152eb5ee7e7874","datavalue":{"value":{"time":"+2012-08-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q442326$ED984EC5-028D-490C-9F43-C3FF29B0BBA9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q442326$0FB8819F-CD96-4BE0-B1FC-1DFDAE7EE7E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q442326$05B7FE67-1F9F-43BF-B265-6CD69CEF0C9A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fbf0153a0b5d4c0d273e4b3e71eba97c6eea0e8e","datavalue":{"value":"6064642","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q442326$71E62285-42BD-4316-A9EA-607A8DBE2188","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05a980a525b12505f622c048012814c8c5735bc0","datavalue":{"value":"edge-connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q442326$66CDD21D-C4FC-4463-80E1-D095CD29E07C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7c030ad86009035959685099d98e21605662e540","datavalue":{"value":"graph orientation","type":"string"},"datatype":"string"},"type":"statement","id":"Q442326$228EF974-D2DB-4A9D-80DA-C4EBC6B38709","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4d662c5002ebc95232e61e8dcd8420da307b70c4","datavalue":{"value":"group Steiner tree packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q442326$719732D3-50A0-45E8-BECF-35E451F47A7D","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":"Q442326$E7B01C63-7C73-47C1-9691-576AB5A8151A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a1796c30bd81ed6afb36e38a2f5a9d8ad28e7ec9","datavalue":{"value":"https://doi.org/10.1016/j.disc.2012.04.004","type":"string"},"datatype":"url"},"type":"statement","id":"Q442326$27D4FC0B-37ED-4612-9C68-0D42F0BC270B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c7058df89aa490b379fe74d885fd837e6ee0686c","datavalue":{"value":"W1978956606","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q442326$99C34AC2-1865-402C-93FF-D939799980B2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"919c991e2407379334a364e4a8e5db36abb9a6d1","datavalue":{"value":{"entity-type":"item","numeric-id":1779694,"id":"Q1779694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442326$7C7DF589-11AF-4C65-8400-2A0507A7FC63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9bc28a656ea5a7fc7bb77c0f3ef8da3349a02e0","datavalue":{"value":{"entity-type":"item","numeric-id":4386300,"id":"Q4386300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442326$20F62630-22CD-4EF1-A7EC-6065C1CDA582","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec55db9cbbcc9f7d4aa2eabe3f9319cc489b63e5","datavalue":{"value":{"entity-type":"item","numeric-id":3085455,"id":"Q3085455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442326$4C443926-C09D-428C-B3C5-A881AE6EB131","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"989ddfd40c335f843f09b64c0343cd7346a2d29f","datavalue":{"value":{"entity-type":"item","numeric-id":5429288,"id":"Q5429288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442326$74071EAF-2DBE-4B1A-855E-5503D629A66B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b96a33a2068e539049957a38540eaaae33476c8","datavalue":{"value":{"entity-type":"item","numeric-id":860392,"id":"Q860392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442326$775F68E4-60AD-472A-83DA-79C414183956","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55e57993a62c0c16a063871dfd0929ed88b21a50","datavalue":{"value":{"entity-type":"item","numeric-id":472470,"id":"Q472470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442326$54661860-1F4B-49A7-B885-8566D8EF2856","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59b08b47bd393d6a463bdeb07fe2549818cd97c5","datavalue":{"value":{"entity-type":"item","numeric-id":2573645,"id":"Q2573645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442326$1559027B-503D-4A5E-8379-C6B2119E7C5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"647f76965dc6928846c6d01b4706f8446dfc6794","datavalue":{"value":{"entity-type":"item","numeric-id":958684,"id":"Q958684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442326$28BA6555-05E0-4B1C-9F4D-9CB83456287B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c99339ec96f53bc05e2deab0babe0eca87307031","datavalue":{"value":{"entity-type":"item","numeric-id":3275434,"id":"Q3275434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442326$871394E0-1984-48FD-9E1E-0731EBE154B8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"54ea255035d926b603633f286a8598b103362da1","datavalue":{"value":"10.1016/J.DISC.2012.04.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q442326$EE9F3737-6ED0-4DCF-BD0B-B13A4F95D5BE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05474b7531218a933834955f248e147f05e08dd1","datavalue":{"value":{"entity-type":"item","numeric-id":3652212,"id":"Q3652212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f223e03d5df6059130ee229e743c2ebd4e528fc4","datavalue":{"value":{"amount":"+0.9454712271690368","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":"Q442326$1B37164F-73DA-4EC7-B688-EFAE406BE7CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1d354f0976834c1cb1e63b78e3255c2d97eb3aa","datavalue":{"value":{"entity-type":"item","numeric-id":3989009,"id":"Q3989009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a09ed36311c8a93439dc15a42e52a63c8a6805e1","datavalue":{"value":{"amount":"+0.7686302661895752","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":"Q442326$778265D5-AE77-46A7-BACE-DF9F7747C1EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9363442f362dc09411ca79f465207d4c63dab3a5","datavalue":{"value":{"entity-type":"item","numeric-id":2843925,"id":"Q2843925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a09ed36311c8a93439dc15a42e52a63c8a6805e1","datavalue":{"value":{"amount":"+0.7686302661895752","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":"Q442326$2218FC0D-41AA-465F-942C-001162F4EFF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aaa72db251ce9b5848c921e83aa716380b25cc62","datavalue":{"value":{"entity-type":"item","numeric-id":1410690,"id":"Q1410690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93ca294e6c0a847179d9a3389c40d6b2579ba254","datavalue":{"value":{"amount":"+0.7647011280059814","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":"Q442326$509FB48E-AB2C-47CE-9808-4D2498649A2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ea1711833f3c088e69f0ef31d9df7ccfd14b866","datavalue":{"value":{"entity-type":"item","numeric-id":3652304,"id":"Q3652304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93ca294e6c0a847179d9a3389c40d6b2579ba254","datavalue":{"value":{"amount":"+0.7647011280059814","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":"Q442326$EC24F9E5-5B3A-488A-A373-1D5393B20DBA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Graph orientations with set connectivity requirements","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Graph_orientations_with_set_connectivity_requirements"}}}}}