{"entities":{"Q6078549":{"pageid":13212856,"ns":120,"title":"Item:Q6078549","lastrevid":55981078,"modified":"2026-02-23T08:54:59Z","type":"item","id":"Q6078549","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7742928"}},"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":"Q6078549$E5A5B481-D225-42FC-965F-0385588ADCFF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2a492c38304eb5992c817e267eb8515ab2b5fbc8","datavalue":{"value":"1521.05146","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6078549$37B35789-A88B-4C0C-B906-71B4AE764522","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5328a828c5ff34e79df5ce538c1245d6d0723196","datavalue":{"value":{"entity-type":"item","numeric-id":3115191,"id":"Q3115191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6078549$C5BED83B-0D7F-41D4-A2CE-3C9DFF28BA82","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9418e61d518d54d5ce54693edbb949cbf20535ee","datavalue":{"value":{"time":"+2023-09-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6078549$181A8D16-E3E5-47AF-9CD3-7B0C35135089","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3d12e55390bb56aeffe980c1a024702e0269d78d","datavalue":{"value":"http://mathnet.ru/eng/da1317","type":"string"},"datatype":"url"},"type":"statement","id":"Q6078549$B51D4096-DEAE-40D8-85D7-488F6F3BA8A2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6078549$992B86A5-7CAC-4777-9AFA-F6BE0EA5C3FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6078549$032156C9-A70C-42E9-B945-D9BC7110F680","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6078549$266A2B24-2D4A-46C3-A35C-F1A273D3343D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6078549$7C1BB91E-FD93-4FB0-8B2F-0D19A208785B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6078549$8584C5D9-8770-43C6-8A2C-9512AE1F2A0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6078549$507DDA1B-E81E-4421-80DE-CFFB228E9E23","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4bca1c5fc118585c5e89ab39385a3f301416670f","datavalue":{"value":"7742928","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6078549$669C65CF-85A3-437A-9AC0-92BF7B66E295","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a36f1f661169e98576879579295ecf0220457b9c","datavalue":{"value":"independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q6078549$756EDCED-2034-4E95-AF19-ED7D2EF344EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"707f419765d4789eb81336e65a9d2b3ebf85664f","datavalue":{"value":"IS-easy class","type":"string"},"datatype":"string"},"type":"statement","id":"Q6078549$24E13749-6CFF-401B-8621-48EB7B0FB7D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"563c7098bc4fefe87c60f2214b50e49cdbda5aca","datavalue":{"value":"IS-hard class","type":"string"},"datatype":"string"},"type":"statement","id":"Q6078549$1AB1B420-3604-480C-BB5C-BE71578A0FD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e2d16ab51ab0d5ca839b996836238612f07977b","datavalue":{"value":"monotonic class","type":"string"},"datatype":"string"},"type":"statement","id":"Q6078549$DEC45964-6972-4004-9B18-B441416FEE7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"055f7bdcda7b7c8eaba57b32556f5997168338c8","datavalue":{"value":"hereditary class","type":"string"},"datatype":"string"},"type":"statement","id":"Q6078549$94B2CF6F-E84E-46A4-9009-86894372B0E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1db4e3cd8c6237e3b25098b483a3ff821c3b321","datavalue":{"value":"forbidden subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q6078549$0BDF36CF-9C37-47ED-901A-32E90A56F45B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f3c8aabab64aa273b39c7c6998bd212830769b4c","datavalue":{"value":"triode","type":"string"},"datatype":"string"},"type":"statement","id":"Q6078549$C1BA6383-0600-4C4B-A9C2-18138208E402","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7717c0fc3a8b87a116cbc2cd418cefc536b2a4aa","datavalue":{"value":"supergraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q6078549$4596A8A6-2B80-42C8-AD5D-275340B8E772","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc544e482aa599702c82d69a25709014b297742d","datavalue":{"value":"polynomial algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6078549$C8C1F34A-E295-46DE-AF7E-5B76BFD5BAEE","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":"Q6078549$3C4BFAA5-3307-43B7-8E53-F26B259C124D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f033a6f0128bdfc5c931f750457ce708ea8f47d","datavalue":{"value":{"entity-type":"item","numeric-id":4272117,"id":"Q4272117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6078549$34794469-DCBA-4BE8-882F-36A8EFAD6626","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e20fb8e91a546916472e852a773f189edec778d","datavalue":{"value":{"entity-type":"item","numeric-id":4558286,"id":"Q4558286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6078549$716EF173-CBFC-41E9-8E13-890DB29FA2CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9bd8d13f5903b70417fe46e0f72c2a38d0f1aaa","datavalue":{"value":{"entity-type":"item","numeric-id":4936659,"id":"Q4936659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6078549$5FB7ACE1-20EF-4AFE-8EFE-A9460FA22891","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4278372d18270a2b00c0bb0fc547a55571bc535","datavalue":{"value":{"entity-type":"item","numeric-id":1765375,"id":"Q1765375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6078549$29697A43-0471-4B96-9ED1-4CB3572D4BBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8807a77b16516cbd9e09421a89f1b5dfabfc8c7f","datavalue":{"value":{"entity-type":"item","numeric-id":5384003,"id":"Q5384003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6078549$B5315AE1-3E2F-489A-B0D8-4CACBCA0DD3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a2fbf4310c0f6c0464fd3bfcb519945735dba3d","datavalue":{"value":{"entity-type":"item","numeric-id":298979,"id":"Q298979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6078549$8634D4B3-B692-4796-B073-F751A470167C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9adfa7f555933d389072aee9d197f7741a41e8dc","datavalue":{"value":{"entity-type":"item","numeric-id":2018543,"id":"Q2018543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6078549$FA57D11B-819E-47EB-94D1-3BFF53B1BE08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38e25565a19e437e0f2b2dc0048b868be880b16c","datavalue":{"value":{"entity-type":"item","numeric-id":1029004,"id":"Q1029004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6078549$597D5B31-032E-4A04-910B-6BBC2D3772EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c51dcb2e1939833a0518b3a71792e8baaefee823","datavalue":{"value":{"entity-type":"item","numeric-id":5374002,"id":"Q5374002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6078549$DC733EC2-4981-4EE4-BD6D-7D761C7AA005","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32cf4c7b26708ca19871e5779a3cd2a388fe7adb","datavalue":{"value":{"entity-type":"item","numeric-id":3599118,"id":"Q3599118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6078549$EBF2EB64-461D-46BC-B5C6-920C803C355F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3104ef1344a4dab22c02d4743e50ab0ca41ae02","datavalue":{"value":{"entity-type":"item","numeric-id":5263816,"id":"Q5263816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6078549$C87EC187-29AA-472D-9683-86FCD46CEB1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20560673347fa07753fe40599896f4c6b70ef341","datavalue":{"value":{"entity-type":"item","numeric-id":1088987,"id":"Q1088987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6078549$A4E12E3A-51DE-4D7D-834E-0634546013C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ada71f343b2168554ef3d8e68058bb18dbed1fd2","datavalue":{"value":{"entity-type":"item","numeric-id":1139605,"id":"Q1139605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6078549$0A65170F-4A2E-46D8-AED4-61F40C47054C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f98527e95e30b0522da5b0d1ff72ede7cfbae1f8","datavalue":{"value":{"entity-type":"item","numeric-id":1144589,"id":"Q1144589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6078549$33386DBD-D668-4464-A12C-93CE235EA4B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"254d67089190bf2b820eae5d04c3d0c5e0bac6f7","datavalue":{"value":{"entity-type":"item","numeric-id":3127081,"id":"Q3127081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6078549$6FC918C5-00A5-4FB7-BA9C-2F9335D4BC41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4430547256196434a5fcb8ecc7f9eb44d98ed973","datavalue":{"value":{"entity-type":"item","numeric-id":3899836,"id":"Q3899836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6078549$522E0B2A-BA61-42E2-9E0C-E6D9262D9C44","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9122a946850bc632cff4f7d09dc7b824ff7a8b3e","datavalue":{"value":"10.33048/DAIO.2023.30.752","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6078549$6ECB11E5-45BD-42E3-AFA0-247AEE2FE5A1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2fb14bc563e2f0cb3e77398a0aa2b71a1374ba60","datavalue":{"value":{"entity-type":"item","numeric-id":4558286,"id":"Q4558286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75de4e533f5ce1ef804e27211cd2b6c5e71f85b2","datavalue":{"value":{"amount":"+0.8355502486228943","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":"Q6078549$063D60D5-4AE1-450E-8033-DB5A39B092CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12933cb2466194f28b457dfe7d95364e9bc50421","datavalue":{"value":{"entity-type":"item","numeric-id":5374002,"id":"Q5374002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02aea152131b4b818c00d63b6a9ebab5c6417044","datavalue":{"value":{"amount":"+0.7919842004776001","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":"Q6078549$18711916-A1FD-4DFD-82A4-78F379EFE8E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b86fc2788873f71b44198e14f67ecedc3fa0bf0","datavalue":{"value":{"entity-type":"item","numeric-id":2275391,"id":"Q2275391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80bf1189de0325a0165b949227ffa5999bb7b13e","datavalue":{"value":{"amount":"+0.7857863903045654","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":"Q6078549$2EFD31E4-7849-4C8F-8064-42EAFBD7E9BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa4fbb9524d122d5c503287e321bbd63ee3607c3","datavalue":{"value":{"entity-type":"item","numeric-id":3186851,"id":"Q3186851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4575a8f326dfbac961169d935dca4231cf567c9","datavalue":{"value":{"amount":"+0.7753604054450989","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":"Q6078549$D7074F20-6E00-476C-BDF0-9261CF862165","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6078549","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6078549"}}}}}