{"entities":{"Q4939609":{"pageid":6969191,"ns":120,"title":"Item:Q4939609","lastrevid":47443957,"modified":"2026-01-01T18:42:40Z","type":"item","id":"Q4939609","labels":{"en":{"language":"en","value":"A Polynomial Time Algorithm for Finding a Cycle Covering a Given Set of Vertices in a Semicomplete Multipartite Digraph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1400085"}},"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":"Q4939609$52B112D0-DBB5-4451-A4BD-E9D02E496B3E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d1d33ba6df67f154b387279292f3b0c6f4339ea9","datavalue":{"value":{"text":"A Polynomial Time Algorithm for Finding a Cycle Covering a Given Set of Vertices in a Semicomplete Multipartite Digraph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4939609$92F7D884-38FC-4E03-9E3F-A815E0ACC303","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dc958c59789a22a91a9d8f8b218721be26c8aecb","datavalue":{"value":"0946.68105","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4939609$1D2260C0-579F-4791-A55B-583F12D6CC63","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ce446809cda0969b939786a794eae79a100b8b76","datavalue":{"value":{"entity-type":"item","numeric-id":168085,"id":"Q168085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4939609$BCB17100-49C3-4FBF-A9CF-5EE84A47C194","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9bcfebe9d23b7752651008b0d843e08ec7c57a37","datavalue":{"value":{"entity-type":"item","numeric-id":2709787,"id":"Q2709787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4939609$8194FA2E-15C1-4258-BA0A-CEB6D0D42F9F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"33cd021da003ce90b694dcd1b369ed11b6f26639","datavalue":{"value":{"time":"+2000-10-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4939609$07DA8403-BDDF-491E-BB90-D1453F031C4F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"70cebe0ae129ced46b04c469112b8dc3b65c6796","datavalue":{"value":"https://semanticscholar.org/paper/11f8426fe9bbbc241ccd9f66923c0e5aa4d8f090","type":"string"},"datatype":"url"},"type":"statement","id":"Q4939609$D7F0E29E-A4DD-4BFD-9F5D-947886DC3248","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4939609$00028355-7EED-49F5-A91A-66FEB9DE5095","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b8e3f40e3cc87753c4e0b7d7ce4bdc00805f626f","datavalue":{"value":"68N01","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4939609$07CA1B27-8F73-4332-9079-033AEA237641","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4939609$D6B55E36-859C-40A6-B903-7B64BEC22B0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4939609$B12AF836-1397-4850-BB50-54E0FA4D53EB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"aa623309a233493be12469bbd889cbf49e7cf92d","datavalue":{"value":"1400085","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4939609$0EDAC81A-6100-4259-9F27-C273835CCFD2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdde7b45dbb3f8df248ead9902e8db0fb791e374","datavalue":{"value":"polynomial time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4939609$6EC63EF4-7E40-4FCF-A355-CC35296B8ACF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0946ad44c2830c9d083ee6ffc3e3cb194c52776","datavalue":{"value":"semicomplete bipartite digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4939609$D4AFD83A-0EEA-4D1B-961E-708FC8FAD39A","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":"Q4939609$EBF4965E-FC53-42A6-AA90-45236A107649","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fd95b07865d1ad6cb0f3b22d3acceb77efb30c9c","datavalue":{"value":"W2073122993","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4939609$8BE2F7F2-106E-4AF0-B0B8-A3EFFF7097AC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0a727e622f4ca7a574e0d248647e5bafcd219d07","datavalue":{"value":"10.1006/JAGM.1999.1041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4939609$579D20A8-6C9C-44C9-B474-DBA81566B0D2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eda3ee88d5fd2a50793d6224aa5193e85c27ec76","datavalue":{"value":{"entity-type":"item","numeric-id":4018846,"id":"Q4018846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a7ffd1ed8d6ad85ceb8de38e0bfc44fd05ca41e","datavalue":{"value":{"amount":"+0.8203141093254089","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":"Q4939609$015BC35C-0A98-4D59-A2A5-331CC14576E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f5fe45629778e53ea33dc28f86ba433dc1bf9bb","datavalue":{"value":{"entity-type":"item","numeric-id":3201091,"id":"Q3201091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4840c6b605f6ce22265a724e4142fa42e9841389","datavalue":{"value":{"amount":"+0.8172871470451355","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":"Q4939609$6AA49828-EB15-4E78-9B61-A907B20C5B65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b36b198d63da532df818a3d291ceea0a4bb9649","datavalue":{"value":{"entity-type":"item","numeric-id":4242916,"id":"Q4242916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9f8b66064ff8016d72505de4ce278cf6c9233d0","datavalue":{"value":{"amount":"+0.8167080879211426","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":"Q4939609$5A13564D-AAFA-4F39-96D7-5C9494A27311","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"87ee8852d60ac6d608ef56a5ef24eeed926c7ece","datavalue":{"value":{"entity-type":"item","numeric-id":4842704,"id":"Q4842704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e558a3f8ea7e298845cfea598a3072ad2d5a2a14","datavalue":{"value":{"amount":"+0.7709466814994812","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":"Q4939609$123C42D3-62F8-4A73-B754-731E4A604AF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79310c12f122382b02c641869b944357e5dc6b24","datavalue":{"value":{"entity-type":"item","numeric-id":1330800,"id":"Q1330800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e558a3f8ea7e298845cfea598a3072ad2d5a2a14","datavalue":{"value":{"amount":"+0.7709466814994812","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":"Q4939609$AC5B29ED-258C-4BC7-8B68-CC598DFA7F77","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4939609","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4939609"}}}}}