{"entities":{"Q516904":{"pageid":518671,"ns":120,"title":"Item:Q516904","lastrevid":62431416,"modified":"2026-04-11T06:02:25Z","type":"item","id":"Q516904","labels":{"en":{"language":"en","value":"Solving the train marshalling problem by inclusion-exclusion"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6695133"}},"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":"Q516904$D3208B21-6FA3-4354-A973-05C4D879025C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fd9969e3748e093395d542130f0dc83018f8a7b0","datavalue":{"value":{"text":"Solving the train marshalling problem by inclusion-exclusion","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q516904$3971804D-C037-49BA-804C-CE8F1571AE09","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f25dee299ecd2b02e950fde0b7ceddf5da752ea9","datavalue":{"value":"1362.90328","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q516904$FEA56445-DD19-475C-922A-99DA7FDA0B3B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1274769f5ad99fdeea6808d6cd6f36f77d4dab07","datavalue":{"value":{"entity-type":"item","numeric-id":516903,"id":"Q516903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q516904$6F6D878F-4781-443A-A4C9-53616E287D4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"186bb8da4d9a21e884eff28e3a0bd8547b44ac9e","datavalue":{"value":{"entity-type":"item","numeric-id":168651,"id":"Q168651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q516904$00CE4947-19E8-4559-B739-F6D563AA3FCF","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":"Q516904$11CD9F79-AE0F-4659-9AB2-3ED8676013DE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"df40c95188c41d28e5f7c0a0b44ffb08645bbac7","datavalue":{"value":{"time":"+2017-03-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q516904$5DAC3EC3-6305-499E-B810-D3A86F56DB10","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q516904$B9C51C97-8010-4481-8296-93B95FF73DF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q516904$090002E4-C23C-4347-83DB-8F0C58649575","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"225ab51a1c78603ab7e5125b399982f44365d2b9","datavalue":{"value":"6695133","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q516904$A77CE9A0-5176-4DD3-B44C-2C757EA655CD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"189663850d0fba4427cf89c327dd189dbda92806","datavalue":{"value":"train marshalling","type":"string"},"datatype":"string"},"type":"statement","id":"Q516904$DC51DDEB-3A31-4702-9019-DD1C2D14AD53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e18f506aa9bf2fd80c75af71f349b26afe0c9867","datavalue":{"value":"fixed parameter tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q516904$F5848AD8-3205-418B-80CB-139EDD4DCA47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b738e65420eb5991495b3f9b970da16458b0248d","datavalue":{"value":"inclusion-exclusion principle","type":"string"},"datatype":"string"},"type":"statement","id":"Q516904$6D1EF680-16A3-4373-B7CF-D6087F4F04B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q516904$2864528E-00EF-4A56-BA0C-719C4FB7FE7A","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":"Q516904$2B54D799-CA34-43A5-BC88-3EDB3030AFED","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"735956264e3a08f0d23aa7875289eaf5f9c3d547","datavalue":{"value":"https://doi.org/10.1016/j.dam.2016.09.044","type":"string"},"datatype":"url"},"type":"statement","id":"Q516904$AD7AFB80-4A3B-4667-94E5-EF8C263E4ED2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"40064f455e3e5b1e7684cb8d3475c902828fbb85","datavalue":{"value":"W2534499764","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q516904$FDECA8F2-F712-4BE4-9B05-D916F156E527","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"447244e2928e3b957254c0db47809ab784b567f6","datavalue":{"value":{"entity-type":"item","numeric-id":689624,"id":"Q689624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q516904$124CE986-3DAD-4663-A007-3DD6C20E2724","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a2e16fd5486be130773d946b0507411efc89c4f","datavalue":{"value":{"entity-type":"item","numeric-id":1339379,"id":"Q1339379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q516904$78A571E5-D936-4396-AC6F-AA54EAEC4357","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92c3281f7512a92126f55ee6f078af021aeec119","datavalue":{"value":{"entity-type":"item","numeric-id":673337,"id":"Q673337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q516904$7B64055D-526E-45DA-8B76-BE68C7F709AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e499f0b3beca4ddc75aa026fbc706daa8f56ce95","datavalue":{"value":{"entity-type":"item","numeric-id":958212,"id":"Q958212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q516904$C795BBF5-D557-4F2B-9D6A-5137BEBBC960","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d078e21f9718b01f228742d1c2f5371b675a0f5","datavalue":{"value":{"entity-type":"item","numeric-id":3558013,"id":"Q3558013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q516904$68EB8C76-B407-4C59-A2BB-30A2C8399053","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bca82341f343a521138d1015e0600116c8d568af","datavalue":{"value":{"entity-type":"item","numeric-id":1570821,"id":"Q1570821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q516904$23ABDFDB-B415-4ED9-A8CB-5DE04EDF644B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b4f71e408527cb90ff1a878f808f3885f7cd2ee","datavalue":{"value":{"entity-type":"item","numeric-id":3649171,"id":"Q3649171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q516904$24848635-750C-4308-AC77-BDCE1C8D771F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4675183507951d52941d36a0fd243a931c32fd74","datavalue":{"value":{"entity-type":"item","numeric-id":3076019,"id":"Q3076019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q516904$024939E0-783D-469F-9A19-BCC057C23C13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e44a05033d7dc74a63c6e51b0cbaec396fa4a56","datavalue":{"value":{"entity-type":"item","numeric-id":1165163,"id":"Q1165163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q516904$7565C158-85FC-4194-A9C7-6EC95636EC75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf4ef2a1a38b56c81df266118bb63175df99c046","datavalue":{"value":{"entity-type":"item","numeric-id":3851094,"id":"Q3851094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q516904$5C51E588-3C7C-4C27-ABF3-E129CB48A11D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"308b14699cd658871e356fe9dbcb56efb39001f3","datavalue":{"value":{"entity-type":"item","numeric-id":3668280,"id":"Q3668280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q516904$F4DBE684-3B03-4D57-AEE1-85E47873C2C3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ec292de03fe65bf87b319739025c702e0c2c4548","datavalue":{"value":"10.1016/J.DAM.2016.09.044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q516904$35530DBB-852C-463D-A3EF-5A9F2D3EEAA2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"815a26bf837a3403ff4ae32589c0625371742756","datavalue":{"value":{"entity-type":"item","numeric-id":1570821,"id":"Q1570821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"577241e6a28d20d675beb5495b50a92a73aa853d","datavalue":{"value":{"amount":"+0.8438769578933716","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":"Q516904$E914A9CD-545F-40DE-A2C7-4F9CB4142B12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"09023321400f0e0391b8fc00e87acbe89af427aa","datavalue":{"value":{"entity-type":"item","numeric-id":5051120,"id":"Q5051120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81e25a7a631f1c8528fc4444a2b325774b4ac325","datavalue":{"value":{"amount":"+0.7542750239372253","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":"Q516904$E0AFBF91-E975-4340-A30A-1D2ED8346F82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42857eb76caaca35b6ff3dad9a9468a8eb867b1d","datavalue":{"value":{"entity-type":"item","numeric-id":5240128,"id":"Q5240128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d49b8c79d313fec378c82c3d83d0af4538935469","datavalue":{"value":{"amount":"+0.7374963760375977","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":"Q516904$0CD46FCA-0C06-4BC1-ABA3-6AD500DA7F67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7331a4d99a22f75b3445f8e9bd8364dbf2dc514d","datavalue":{"value":{"entity-type":"item","numeric-id":1015300,"id":"Q1015300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"337916081c6f7289e6f12f0a9575eb9d75a05959","datavalue":{"value":{"amount":"+0.7357506155967712","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":"Q516904$3AFAD2AB-EA6E-44F0-9D5F-8AC16497632F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79f4be0bf1f92114e6e9c253b6f5eec44ffda779","datavalue":{"value":{"entity-type":"item","numeric-id":1299930,"id":"Q1299930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6ced28c254d9ec9520ffb56c489062a5b9c0246","datavalue":{"value":{"amount":"+0.7243581414222717","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":"Q516904$9998D82F-1BD8-4C4A-AEFF-1CEB9ED9B1E6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Solving the train marshalling problem by inclusion-exclusion","badges":[]}}}}}