{"entities":{"Q1962020":{"pageid":1972762,"ns":120,"title":"Item:Q1962020","lastrevid":47437171,"modified":"2026-01-01T18:17:02Z","type":"item","id":"Q1962020","labels":{"en":{"language":"en","value":"Naturally submodular digraphs and forbidden digraph configurations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1394991"}},"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":"Q1962020$E852B03C-F33D-4267-91B1-C2532D769C74","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"abf7f8794280c4fba8a2986ae35e851542ebaac7","datavalue":{"value":{"text":"Naturally submodular digraphs and forbidden digraph configurations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1962020$480860BE-27AF-4DC4-BCC5-37E9CCA1C6CE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"24ac9e70fc7a3ddc1f419f83868964f03f08f7c1","datavalue":{"value":"0939.05070","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1962020$415B6483-BDFD-4AFC-B977-4ABDDEE9C71C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3c8e872a9e6f8bbe3d84ae1e52d94e3f6e4c36d8","datavalue":{"value":"10.1016/S0166-218X(99)00167-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1962020$707F4125-D309-4C41-A9B3-377BFD9C036F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cce947c11bd7fd58c83190d519ef228f357b0b1f","datavalue":{"value":{"entity-type":"item","numeric-id":233532,"id":"Q233532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1962020$38D87C03-DB17-4DAD-80A8-CD62DFE6484E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"beb65322b05e75502f2fb0bbf17f345d01c92434","datavalue":{"value":{"entity-type":"item","numeric-id":233531,"id":"Q233531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1962020$B4B181A3-43B0-45A0-A2D5-F6EA99B75477","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"86b777ac2fe9fdcd773c9b9bcefe7a8f933abba7","datavalue":{"value":{"entity-type":"item","numeric-id":1358629,"id":"Q1358629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1962020$28E82D23-8EEB-4432-BE00-572114F77F7D","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":"Q1962020$01C2DFD5-BB3E-4C29-8545-7CBC117BDDBA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9be5ba67ef43776cb1ea5c3063837b367d1caf4b","datavalue":{"value":{"time":"+2000-07-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1962020$F6081E16-05CB-40DB-B5C0-D5F8D4EAE3B7","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"282ce7d6b05dbe97dafeb2f73254521b79a06793","datavalue":{"value":"The authors present several characterizations of the classes of naturally submodular digraphs and naturally submodular bidirected graphs. For each class, one characterization is given in terms of forbidden digraph configurations and the other in terms of graph decompositions. For the class of bidirected graphs, an additional characterization in terms of the fixed-order property is derived. Specifically, it is shown that naturally submodular digraphs are 1-sums of a certain type of outerplanar digraphs, and naturally submodular bidigraphs can be characterized in terms of the fixed-order property, and that this latter property is not a characteristic of naturally submodular digraphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1962020$0D8C75AE-DC2A-46AC-9DB3-F724D40B382E","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"99fea3d876487c7181e0dff689e3c55a44323330","datavalue":{"value":{"entity-type":"item","numeric-id":592071,"id":"Q592071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1962020$838137AE-A573-4033-AB29-AC97EAAF0DDA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1962020$F10906D5-3012-4E94-92CB-C51209B8B167","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1962020$3881DBC9-2873-4220-9696-B8C7C1B1AA7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1962020$7996AF6C-CB3D-4D5D-B2FE-1D9F82E320D7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c4372d5b506cb216095db9ff39efa11bd6d67b50","datavalue":{"value":"1394991","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1962020$14A8466E-9E57-4AF9-AC4D-3717A3ECB057","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3c43084bc8b3fc1427f64ebf1ff9b1ac351192bb","datavalue":{"value":"Steiner tour","type":"string"},"datatype":"string"},"type":"statement","id":"Q1962020$B9464CA7-FBC1-4F7E-9CEC-94EB580C7844","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c06f0e53c6c5fbb7dd3a27c773a95e9573990cd","datavalue":{"value":"characterizations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1962020$B69CC814-2E8A-43C3-889C-0C5E922E22FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f200f0e297693998f0c18dd5d008767cf0acea97","datavalue":{"value":"submodular digraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1962020$09D96D3B-C0FF-408E-9498-B6FDFC4B1184","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"221fd532e5ce2832c604f0d55178c7958a981f5e","datavalue":{"value":"forbidden digraph configurations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1962020$4126C998-E5E6-4E15-8C91-26765D711871","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91d56a4afd558ef6ff4c6e0fb5abbf85ac225963","datavalue":{"value":"graph decompositions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1962020$18319621-82D5-49F9-889D-DC293851E786","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":"Q1962020$140EF35C-D54F-4374-84A5-4C25B0795DDE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea8f9edc5faa2fd277810a544fb03be621def82f","datavalue":{"value":{"entity-type":"item","numeric-id":3097395,"id":"Q3097395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1962020$05230820-13F0-4729-91F8-1AB031E09493","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d877ac56c441756e2508c23f0d2c1e4241a02d6","datavalue":{"value":{"entity-type":"item","numeric-id":4027784,"id":"Q4027784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1962020$D35A0400-36D1-45B1-B08C-B03D462E0A97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c29fe475f3b6236fa6e6c0f6f81b9f9702cd9915","datavalue":{"value":{"entity-type":"item","numeric-id":1961984,"id":"Q1961984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1962020$D827485A-556F-476C-BE44-37B113F5940F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39258cb89dc444ef7d4976d3b9613c5b059fbb69","datavalue":{"value":{"entity-type":"item","numeric-id":1914097,"id":"Q1914097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1962020$33E13262-2B20-485F-822A-D68682635999","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7de1c92f76c165172eb45de51777efa5a953c5af","datavalue":{"value":{"entity-type":"item","numeric-id":1124707,"id":"Q1124707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1962020$2EA05AAD-785E-44D4-B2A5-A98559CAB56C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f22d714e5a00aa78aab22769f51bb45ec60e3e66","datavalue":{"value":{"entity-type":"item","numeric-id":4327639,"id":"Q4327639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1962020$143BA6A9-DEE6-4511-9AED-B448A7E44AA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"acf1deb628926afade174d80c04b02501cadc4ba","datavalue":{"value":{"entity-type":"item","numeric-id":4367268,"id":"Q4367268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1962020$93F9B4B4-83E6-411A-A9FB-1D73853F95D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb64bb9d66957a354ecf7fab24974cc18a4fba53","datavalue":{"value":{"entity-type":"item","numeric-id":2557180,"id":"Q2557180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1962020$76D37740-CC0F-49CE-87D8-10189833DB8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7847adb37d775532366aed691188114ac67b575f","datavalue":{"value":{"entity-type":"item","numeric-id":4181649,"id":"Q4181649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1962020$39CA6906-43D9-43B8-B36E-B24C326E923B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5391b5cfab07d4f16078cf27797637671198636","datavalue":{"value":{"entity-type":"item","numeric-id":1144938,"id":"Q1144938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1962020$F07C66A3-902D-4562-B9B3-BA3EF434F69D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95b664b422d432de07664d1d76dfbfff62150adb","datavalue":{"value":{"entity-type":"item","numeric-id":2547868,"id":"Q2547868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1962020$E0133873-BDDF-42D0-B78E-76FF7DA5B054","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a791e6b13200f21127f48f475b5988c15175f95b","datavalue":{"value":{"entity-type":"item","numeric-id":5663889,"id":"Q5663889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1962020$57FEA260-D8C3-4D83-AC1F-D085B93D1AD4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"72e6d14d9535a7474026a83fd54e473b09378946","datavalue":{"value":"https://doi.org/10.1016/s0166-218x(99)00167-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q1962020$C48BA5F6-A73C-45A3-A679-0407B3FD3574","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"689ce2c7cb971c4953e88e3aed141af4c30b15fe","datavalue":{"value":"W2088030665","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1962020$85412777-0761-4C4D-89A0-8FE4F6D68701","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b191bcac6d42ec994e0ef15f1ead22d5034580c3","datavalue":{"value":{"entity-type":"item","numeric-id":2180153,"id":"Q2180153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4637601315091781b813d9af7080a07dae0ce4f","datavalue":{"value":{"amount":"+0.7071414589881897","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":"Q1962020$615F57A0-9B8F-4799-8954-23B1719F687F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dfb97fc60f09c4377336519399c2b6eb139a8cce","datavalue":{"value":{"entity-type":"item","numeric-id":1853498,"id":"Q1853498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf492d01a3aa704efc09161ef42125f461ad8765","datavalue":{"value":{"amount":"+0.7065383791923523","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":"Q1962020$06019EE1-A709-4255-BAF9-C3FF46B2423D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5af98dbf8dd37f5665ddf3688fc3086c5a50cf7b","datavalue":{"value":{"entity-type":"item","numeric-id":3686735,"id":"Q3686735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d944ea4998ee5d55a9afd3747eb852ff5964aa1e","datavalue":{"value":{"amount":"+0.6947172284126282","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":"Q1962020$6BBD1B50-264C-437E-803E-FCFDFB890DCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5da08025eb9e3947f99fa32f0f68740ab3b7eb74","datavalue":{"value":{"entity-type":"item","numeric-id":3475296,"id":"Q3475296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0fe702c6acd9c86e8fcfadd703bfafb5653e79c7","datavalue":{"value":{"amount":"+0.6931109428405762","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":"Q1962020$EE0A2D0C-A1FF-4622-BB5C-68C516F02713","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11cdb42faebfbb350f8908ec13e5c2a1470fc781","datavalue":{"value":{"entity-type":"item","numeric-id":4229261,"id":"Q4229261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f3586c8476cb0f04d539704b3713c5e340a45bd","datavalue":{"value":{"amount":"+0.6862314343452454","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":"Q1962020$A5E54B0E-CD04-4CE2-BD47-028237310B86","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1962020","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1962020"}}}}}