{"entities":{"Q1169817":{"pageid":1180566,"ns":120,"title":"Item:Q1169817","lastrevid":66428391,"modified":"2026-04-12T10:01:29Z","type":"item","id":"Q1169817","labels":{"en":{"language":"en","value":"Directed maximal-cut problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3780577"}},"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":"Q1169817$1338B93A-38A9-47A1-9864-E35D570A28ED","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"219e9ae3e1b1ca74e2e620932c09d7c2c51a9397","datavalue":{"value":{"text":"Directed maximal-cut problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1169817$6B3B2918-BB31-410D-AF27-2CA79C5AD8BB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e54e9a58083afe762749eb1dcc819a9a7e97302a","datavalue":{"value":"0495.68057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1169817$9291D0EC-7F8F-4C1F-87AF-98E12AA9B2AE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"80408f062e2cf5da7126c97ab2dc9fb1933f0b03","datavalue":{"value":"10.1016/0020-0190(82)90125-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1169817$164ABEB5-DD51-4614-AD61-5CE5FB318D44","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"010a6e12f0511b945b5a67a495fa01af06a68cef","datavalue":{"value":{"entity-type":"item","numeric-id":1142785,"id":"Q1142785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1169817$17B144C3-9A78-482F-88F2-5354078B80DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d176ad615a4e6a7168d3f60eb001c162327a80ae","datavalue":{"value":{"entity-type":"item","numeric-id":175510,"id":"Q175510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1169817$C5399279-194E-4F28-A684-54AB2BCB989E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1169817$F4B7D6BC-5E0A-4297-A640-846A5CD5C9F8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"47f57cd36df9e30d446df3867dc3917e4ea74654","datavalue":{"value":{"time":"+1982-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1169817$59A3293B-0184-4684-9D88-B6451E0429D9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1169817$CC7AA0A5-B0B4-41FE-BD1C-5B8D22C29ED8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1169817$17B58F37-8375-4299-A3B4-2E772CD1903F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"798cb288fe8ab0fed4e3e737fa6225b4aacb5431","datavalue":{"value":"3780577","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1169817$8B7309AF-74EE-4483-B201-CE7ECACBB604","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q1169817$FDE73889-DCC4-4595-9564-928E2FBA8096","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4364d21acd66d915b62f94bfe69e0065826249a1","datavalue":{"value":"efficient algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1169817$BCEE03B7-9C1A-40B1-8C58-D115E111D699","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4b98b5353082f5ae3dd3eedbb2c57d8903e4ca5","datavalue":{"value":"directed graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1169817$38A0E6D8-CC40-4232-ACF1-FD7A1B733763","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b9dcf277a71101e8cb8b8a397a3f50b22e504f35","datavalue":{"value":"maximal-cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q1169817$6D7C6995-3479-40FD-9DCE-A50D00CC1A59","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":"Q1169817$C68019A3-AD69-4ECB-9FFC-748C34820440","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2b44c484590d736d2fd14d8a95bb6db70ee54537","datavalue":{"value":"https://doi.org/10.1016/0020-0190(82)90125-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q1169817$C4FB0E8F-E287-4BE0-BCF3-27CDBD25F522","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8ead0c27db159295a1347d2f0a9a919de287c77c","datavalue":{"value":"W2026169186","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1169817$02209188-7A15-42BC-9057-3993D7D69E76","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ef27b5ddaafcac0d07f56368cd855b577c6c518","datavalue":{"value":{"entity-type":"item","numeric-id":4111084,"id":"Q4111084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1169817$0CB9693B-79C8-41FB-A00E-4E13006129A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b473f78d5f73a668f3283cc9b347a4a7e4dc1e0","datavalue":{"value":{"entity-type":"item","numeric-id":3919065,"id":"Q3919065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1169817$FE592D12-809C-4E2C-B572-82DA879297E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7b6eec10f172abb667d35ea1eb4d7f16e01ad66","datavalue":{"value":{"entity-type":"item","numeric-id":3916590,"id":"Q3916590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1169817$A5E82A4D-E2C0-465D-A475-C747D3D6A2BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b19a60ff9907672d423c2fb385a8243badf7fe1f","datavalue":{"value":{"entity-type":"item","numeric-id":1169817,"id":"Q1169817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1169817$9E1D780D-46A5-473A-B7A5-8D45A4F0FD1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"755b705d434743289f1c33d94607b3327759f7e3","datavalue":{"value":{"entity-type":"item","numeric-id":4142699,"id":"Q4142699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1169817$898BF98B-7D6F-4772-B24D-73F3102F7A5A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Directed maximal-cut problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Directed_maximal-cut_problems"}}}}}